Deputy Prime Minister and Foreign Minister Pham Binh Minh paid an official visit to Laos where he also co-chaired a ministerial consultation meeting between the two countries.