High Quality Content by WIKIPEDIA articles! Algerian-Greek relations date back for more than 2000 years. Diplomatic relations have been solid since Algeria`s first years of independence. Greece maintains an embassy in Algiers, and Algeria is represented in Greece by its embassy in Athens. Trade between Greece and Algeria is increasing, with imports of natural gas from Algeria an important factor. There have been problems with illegal immigration from Algeria to Greece in recent years, and with Algerian trafficking of Sub Saharan Africans seeking to enter the European Union.