Albania signed diplomatic relations with Madagascar, which lies on the island of the same name in southeastern Africa on April 28th, 1976. The Republic of Madagascar has a surface of 587041 km2 and a population of 9 million and 600 thousand inhabitants.