Em 20 de junho de 2012, o primeiro-ministro da Albânia, Sali Berisha, visitou o Brasil durante uma viagem oficial para participar da Cúpula Rio 20, enquanto antes disso o Ministro das Relações Exteriores da Albânia, Edmond Haxhinasto, visitou o Brasil. O chanceler foi recebido por Michel Temer, depois pelo vice-presidente do Brasil e senador Fernando Collor de Mello. Um acordo bilateral foi assinado por ambos os países em cooperação econômica futura e também um acordo de abolição de vistos. Desde 2011, os cidadãos de ambos os países podem viajar sem visto.