O endereço correto parece ser:
KM 3, Thadeua Road
Watnak Village
Sisattanak District
Vientiane
Isso o colocaria muito perto da residência dos embaixadores, e na mesma vizinhança de várias outras embaixadas, incluindo Japão, Índia, Cingapura e Austrália (que fica no KM4, Thadeua Road). Se você ficar preso, tenho certeza de que a equipe da embaixada da Austrália seria capaz de apontar na direção correta.
Como outros já sugeriram, você poderia ligar para eles (+ 856-21-315220) ou enviá-los por e-mail ([email protected] ou possível [email protected])