Foreign Minister Radosław Sikorski met with his Algerian counterpart, Ahmed Attaf, in Warsaw on Friday.