Deputy Prime Minister and Minister of Foreign Affairs Ayman Safadi held extensive talks on Tuesday with US Secretary of State Marco Rubio.