During a phone call on Thursday, both ministers discussed the deteriorating regional security landscape and the need to prioritize diplomatic and political solutions over military action, according to a statement by the Egyptian foreign ministry.
FM Abdelatty asserted Egypt's "complete rejection and condemnation" of any threats to Turkish sovereignty.
He reaffirmed Cairo's commitment to the principles of international law and the United Nations Charter.
His comments came hours after NATO air defence systems intercepted an Iranian ballistic missile near Turkish airspace.
The missile, which Turkish officials say was not intended to strike their nation, is part of a wider retaliatory campaign by Iran against US-linked sites across the region and neighbouring Arab states..
Several countries in the Gulf and elsewhere, including Cyprus, which hosts a British air base, have been caught in the fallout.
During the call, the Egyptian FM urged all parties to exercise restraint to prevent what he described as a descent into widespread chaos.
The conflict erupted after the US and Israel launched coordinated strikes targeting Iran's nuclear facilities and military infrastructure, halting efforts to resume negotiations over Tehran's nuclear program.
Short link: