Brazil and Albania established diplomatic relations on April 4th 1961 and soon afterwards signed a Trade and Payment Agreement, which came into force in 1963.
In 1985, the Brazilian government granted the agreement to Albania's first non-resident ambassador to Brazil, based in Buenos Aires. That same year, the Brazilian ambassador to Rome was accredited in Albania.
After the 1990s, with the change of the political system in Albania, many contacts were added in all levels and areas of mutual interest for both countries.
High level visits and meetings have been held since the year 2000 and a number of important agreements including political dialogue and economic co-operation are underway.
In September 2008, in the framework of the opening ceremony of the Olympic Games, former Albanian Prime Minister Sali Berisha met in Beijing with former Brazilian President Luiz Inacio Lula da Silva. A year later, Albania and Brazil opened their diplomatic representations in Brazil and Tirana, with the objective of strengthening friendship between the two countries, promoting reciprocal exports and investment, spreading culture, and increasing artistic exchanges.
In October 2011, the then Minister of Foreign Affairs and Deputy Prime Minister of Albania, Edmond Haxhinasto, visited Brazil and met with the Vice-President of the Republic and the Minister of Foreign Affairs. On that occasion, bilateral agreements were signed on political consultations, economic cooperation, visa regime and cooperation between diplomatic academies.
In March 2012, during a visit to Tirana by the Minister of Agriculture, Livestock and Food Supply, a bilateral agreement on agricultural cooperation was signed.
Albania and Brazil have very good relations. Citizens of both countries can visit Albania and Brazil without a visa.
Both countries are interested in fostering cooperation in trade, agriculture, tourism, energy, etc., and various initiatives are underway in this respect aimed at completing the legal and institutional framework and establishing direct contacts at different levels between actors involved.
Brazil is the first trading partner among the Latin American countries, with 98% of the total Albanian exports to these countries and more than 65% of imports. Bilateral trade has been growing steadily although still at relatively modest levels. For the first semester of 2017, imports from Brazil recorded a 22.5% growth and Albanian exports an increase of more than 142% (mostly textiles and leather).The trade flow reached US$49.8 million in 2020 (-16.7% compared to 2019), with US$48.7 million (-16.6%) corresponding to Brazilian exports. The main imported products are of animal origin and meats, iron or steel pipes, sugar and coffee.  
 
 
Chronology of bilateral relations
 
1961 - Establishing diplomatic relations
1963 - Entry into force of the Trade and Payment Agreement
1985 – Accreditation of the first non-resident Ambassador of Albania to Brazil
1985 - The Brazilian Embassy in Rome covers concurrently Albania
2000 - Official visit to Brazil of the Minister of Foreign Affairs of Albania, Paskal Milo
2008 - Meeting of former Prime Minister Sali Berisha and former President Luiz Inacio Lula da Silva in Beijing.
2008 - Meeting of former Minister of Foreign Affairs Lulzim Basha and former Minister of Foreign Affairs of Brazil
Celso Amorim in New York, at the 63rd Session of the UN AP
2010 - Albania's first resident Ambassador to Brasilia, Tatjana Gjonaj, presents credentials.
2010 - The first resident Ambassador of Brazil to Tirana, Rudá Gonzales Seferin, presents credentials
2011 - Official visit to Brazil of former Deputy PM and Foreign Minister Edmond Haxhinasto (October 26-29)
2012 - Visit to Tirana Minister of Agriculture, Mendes Ribeiro Filho
2015 - Visit to Brazil Minister of Foreign Affairs of Albania, Ditmir Bushati (4-6 November)
2018 – Ambassador Rezar Bregu presents Letters of Credence