Arabförbundet vill också att FN:s säkerhetsråd i en resolution fördömer president Donald Trumps beslut, och varnar för att det kan leda till ökat våld i regionen.
Beslutet är en ”allvarlig kränkning av internationell lag”, enligt uttalandet.
Arabförbundet säger att USA genom beslutet inte längre kan fungera som medlare i fredsprocessen.
Utrikesministrarna kommer att hålla möte igen om en månad för att utvärdera situationen.
”Kommer att leda till många, många fler tragedier”
Mötet pågick i två och en halv timme. Utrikesminister på utrikesminister höll tal om Jerusalemfrågan, och talen sändes direkt i lokal egyptisk tv.
– Om vi inte gör något om det här beslutet kommer det att leda till många, många fler tragedier, varnade Iraks utrikesminister Ibrahim al-Jaafari.
Arabförbundets generalsekreterare Ahmed Aboul-Gheit och palestiniernas utrikesminister Riyad al-Maliki uppmanade omvärlden att erkänna en palestinsk stat med östra Jerusalem som huvudstad som svar på Trumps beslut.