Minister of Foreign Affairs Ramtane Lamamra held, on Monday in Algiers, talks with his Egyptian counterpart Nabil Fahmi, who is in a working visit to Algeria.