Enligt Venezuelas försvarsminister Vladimir Padrino López fick man det senaste livstecknet från soldaterna den 9 maj.
Venezuelas försvarsmakt har varit i konflikt med väpnade grupper längs gränsen sedan den 21 mars vilket fördrivit tusentals civila som flytt till Colombia.
Venezuela specificerar inte vilken colombiansk grupp det är som strider, men de kallas terrorister, kopplas till narkotikahandel eller till den colombianska presidenten Iván Duque.
Säkerhetskällor i Colombia säger emellertid att de troligen är dissidenter från den numera upplösta Farc-gerillan, en teori som Venezuelas president Nicolás Maduro har medgett kan vara möjlig.
Enligt Venezuelas försvarsdepartement har totalt 16 venezuelanska soldater mist livet sedan sammandrabbningarna inleddes.
Venezuela och Colombia, som delar en gräns på 2 200 kilometer, bröt alla band i januari 2019 då Duques regering erkänt oppositionsledaren Juan Guaidó som Venezuelas ledare.