During his time in Nepal, Vanunu visited the Soviet embassy in Kathmandu to inquire about the travel documents he would need for a future trip to the Soviet Union. He then returned to Thailand, and from there went to Australia on a flight to Sydney. Vanunu decided to settle permanently in Sydney, and after ten days of sightseeing, he found a job as a dishwasher at the Menzies Hotel, and then at a Greek restaurant. Meanwhile, he studied for and eventually gained a taxi license. He also began attending a church, and in July 1986, converted to Christianity, joining the Anglican Church of Australia. He moved into an apartment owned by the church and found work driving a taxi owned by a parishioner.