Even though their capitals, Sofia and Algiers, are more than 1,800 kms. apart, the two countries have maintained diplomatic relations for many years. Their beginnings were laid in 1962 when Algeria won the 8-year long war for its independence from..