Since 2004, Vlahović acted as an independent politician and diplomat, affiliated with the ruling DPS of Milo Đukanović, in several DPS-led governments, from 2004 until 2020 election, and the end of DPS rule in Montenegro, after 30 years in power. He was the first Minister of Foreign Affairs upon Montenegro's independence in June 2006 (serving as a foreign minister from July 2004 to November 2006). On 6 December Vlahović became Montenegro's Ambassador to the United States; that day, he presented his credentials to Secretary of State Condoleezza Rice. From 30 October 2007 Ambassador Vlahović was also accredited to Canada.The Njegoskij Fund Network: "H.E. Mr. Miodrag Vlahovic presents his letters of credence to the Governor of Canada" He was also accredited as Montenegrin ambassador to Iceland, from 2006 to 2010.
