British PM David Cameron on landmark Myanmar visit April 13, 2012 -- Updated 0832 GMT (1632 HKT) Prime Minister David Cameron is the first high profile Western leader to visit in decades He met with President Thein Sein during a brief stop in the capital He is also expected to meet with pro-democracy leader Aung San Suu Kyi Myanmar's authoritarian military leaders have recently begun loosening their grip on power Yangon, Myanmar (CNN) -- British Prime Minister David Cameron arrived in Myanmar Friday on the first visit by a high-profile Western leader to the nation in decades. He met with the president of Myanmar, Thein Sein, during a brief stop in Naypyidaw, the Southeast Asian country's capital. The British prime minister was then expected to travel to Yangon, Myanmar's largest city, for meetings with British Embassy officials and pro-democracy leader Aung San Suu Kyi. His visit to Myanmar, a former British colony also known as Burma, comes two weeks after Suu Kyi's party won dozens of seats in elections and marks the latest step towards international rehabilitation for Myanmar. Cameron is the first British prime minister to visit Burma in more than 60 years, Downing Street said. British Ambassador to Burma Andy Heyn said the visit was "a clear statement of the British Government's intention to support the President and Daw Aung San Suu Kyi" as they continue the long process of reform. Until very recently, the prospect of such a high-level visit was "so far-fetched as to be absurd," Heyn wrote in a piece published on the UK Foreign Office website. Myanmar's authoritarian military rulers have begun loosening their grip on power. Journalist Jimmy Toe contributed to this report.