Foreign Minister Gabi Ashkenazi called his opposite number in Morocco for the first time to discuss reopening diplomatic relations between the two countries.