Rabat - King Mohammed VI on Tuesday held a phone conversation with Egyptian President, Abdelfettah Al Sissi, the King's Office said.