Mr Conte survived two confidence votes in parliament last week, but then lost his absolute majority in the Senate after centrist ally and former PM Matteo Renzi defected.
Italy and Britain each confirmed two cases of the new coronavirus, which have killed dozens of people in China where it emerged.
The agency noted that Conte is also visiting Turkey on Monday, Jan. 13 before heading to Egypt.
President Abdel Fattah al-Sisi on Thursday affirmed Egypt’s firm stance supporting stability and security in Libya and seeking to activate Libyan people’s will, in a phone call with Italian Prime Minister Giuseppe Conte, the Presidency said.
Shoukry conveyed the greetings of Egyptian President Abdel Fattah al-Sisi to Conte.
Italy’s government will attempt to get a vote in parliament next week to decide on reform of the European Union’s bailout fund, as divisions within Rome’s ruling coalition deepen.
President Donald Trump said he had held a "great meeting" with Sisi.
Sisi and Conte reviewed the latest investigations on the issue of the Italian PhD student, who was killed in Cairo in 2016.
Italian Prime Minister Giuseppe Conte said he would resign later on Tuesday following a decision by the ruling League party to present a no-confidence motion in the coalition government.
President Sisi affirmed Egypt’s fully support to cooperation between the Egyptian and Italian authorities to reveal the circumstances of the case, praising the bilateral ties
President Abdel Fatah al-Sisi headed Monday to the Italian city of Palermo to participate in a two-day summit on the Libyan crisis.
The Italian government approved a decree on Thursday aimed at speeding up the rebuilding of a collapsed motorway bridge in the northern city of Genoa.
Italy's government on Wednesday blamed the firm that operated the collapsed Genoa bridge for the disaster in which at least 39 people died.
France and Malta have agreed to take 50 migrants each out of 450 stranded at sea on two EU border agency vessels.
Italy's hardline new premier threatened Thursday to sink a crunch EU summit on migration.
Italy's president on Wednesday approved little-known lawyer Giuseppe Conte's nomination to be prime minister of a government formed by far-right.