Aiden Webb, 22, från Norwich, klättrade ensam på Fansipan berget på fredag när han föll ner en ravin och förlorade sin väg, sade hans flickvän Bluebell Baughan.
Mr Webb, som beskrevs som en erfaren klättrare, hördes senast av på lördagen när hans telefon dog.
Utrikesministeriet bekräftade att det hjälpte hans familj.
Mr Webb och miss Baughan var på en fyra månaders resa när han skadade sin arm och knä på hösten på 3 100m (10 300ft) höga Fansipan berget i norra Vietnam.
Mer om detta och andra berättelser från Norfolk
"Han gick till berget ensam utan en guide vid 06:00 och strävade efter att klättra den på en dag," Miss Baughan sade.
Hon var i kontakt med Mr Webb per telefon när han informerade henne om att han hade fallit och inte kunde hitta tillbaka till spåret.
"Han var säker på att han kunde komma tillbaka, men vid skymningen var det uppenbart att han inte skulle göra det", sade hon.
"Aiden sa att en sten hade skurit upp armen och skadat knäet. Vi hade kontakt hela natten.
"Han sa att ingen skulle hitta honom, men kl. 06.00 gick han med på att jag skulle få hjälp."
Miss Baughan, som hjälper till att koordinera sökandet från staden Sa Pa, sa att räddare hade varit på berget sedan lördag morgon.
"Trettiotvå män tillbringade igår kväll på berget, en blandning av militärpolis, skogsarbetare och lokalpolis.
"Det finns bara en polis här i Sa Pa som talar engelska, men alla har varit mycket hjälpsamma", sade hon.
Miss Baughan sa att förhållandena på berget var "mycket kalla och våta".
"Aiden är en mycket bra klättrare, men han är skadad", sade hon.
Mr Webbs far och farbror förväntas komma till Vietnam i kväll, även om de inte kommer att nå norr förrän på tisdag.
En talesman för utrikes - och samväldesministeriet sade: " Vi stöder familjen Aiden Webb, en brittisk man som rapporteras saknad i Vietnam. Vi har ett nära samarbete med de lokala myndigheterna som leder sökandet."
En brittisk man saknas i Vietnam efter att ha fallit medan han försöker bestiga landets högsta berg.