Khagendra Thapa Magar, 17, is flying with his father and a supporter to Italy, where they plan to file a claim with Guinness World Records.
Standing just 22in tall, Magar is eight months away from adulthood – and the chance to claim the title of the shortest man in history.
The shortest man ever recorded was Gul Mohammed of India, who measured 22.4in.
Pictured waving to the media before leaving for Europe, the tiny teen, who weighs just 10lbs, is hoping to find fame, fortune and a fiancee on his travels.
His family initially applied for Guinness recognition when he was 14, but Magar was told he would have to wait until he was an adult.
The current smallest man record is held by China’s He Pingping, who is 29in tall.
Magar and his father told reporters in Kathmandu that they planned to appear on an Italian television show this week to talk about his bid for the title.
Mr Magar, who was born in 1992 in the Baglung district of Nepal, started to walk only at the age of eight and ceased growing at 11.
‘He was very tiny when he was born,’ said Khagendra’s mother Dhana Maya Thapa Magar.
‘It was not possible to bathe him or clean him up because of his size. We had to hold him on our palm,’ she said.
According to his father, Magar would become upset after finding that he was much shorter than other children of his age.
‘We always tried to console him saying that size doesn’t matter at all,’ said Rup Bahadur.
But his life has been transformed after the word about his size spread in the area.
Magar is looking forward to global fame, international travel and an arranged marriage with a bride of similar stature.
‘I keep on telling my father to find a right match for me,’ said Magar.
‘I would love to have children but haven’t decided on the numbers yet,’ he added.
Magar enjoys karate and occasionally performs with a dancing troupe in the foothills of Himalayas.
Happy with his celebrity status, he says he was ridiculed for his size until he became famous in his native Nepal.
‘The ridicule has turned into praise. Now people congratulate me as my small size has earned me a big name,’ he said.