Australian Foreign Affairs Minister Marise Payne said Sunday that Australia has decided to recognize Venezuela's opposition leader Juan Guaidó as the country's interim president.