松浪健四郎外務大臣政務官は、5月2日より、アルジェリア、モロッコ、テュニジア、エジプト各国の訪問を行なった。
アルジェリアには、5月4日から6日まで滞在し、アリ・ベンフリス首相、アブデルアジズ・ビルハデム外務大臣、モラド・メデルシ大蔵大臣、アハマド・アミン・ヘルビ外相付特命相、アブデルハミド・ベンザグーエネルギー省次官、アリ・ツンシ警察省長官らと会談し、アルジェ市や、ティパザの博物館や、ローマ遺跡を訪ねた。