Vietnamese Deputy Prime Minister Pham Binh Minh started an official visit to Cuba on Monday.