- w latach 1968 - 1991 współpraca polityczna między Polską a Albanią praktycznie nie istniała ze względu na konsekwentny samo-izolacjonizm partnera. Dialog polityczny zapoczątkowała wizyta podsekretarza stanu MSZ (I. Byczewskiego) w Tiranie w 1991 r. W 1993 roku minister spraw zagranicznych Republiki Albanii, Alfred Serreqi, złożył oficjalną wizytę w Polsce. Była to pierwsza wizyta na tym szczeblu we wzajemnych stosunkach. W 1994 oficjalną wizytę w Albanii złożył też minister SZ A. Olechowski. Minister Bronisław Geremek pełniąc obowiązki przewodniczącego OBWE złożył wizytę w Tiranie (1998). W 1999 minister SZ Albanii, Paskal Milo, złożył wizytę w Warszawie.

W listopadzie 2003 roku przebywał z wizytą w Albanii prezydent RP, p. Aleksander Kwaśniewski.

W 2004 roku miały miejsce:

- wizyta w RP ministra ON Albanii - podpisano umowę o współpracy w dziedzinie wojskowości;

- wizyta w RP minister ds. Integracji Europejskiej Albanii - deklaracja polskiego poparcia i pomocy. Przekazano stronie albańskiej projekt planu działania w sprawie polskiej pomocy dla tego kraju w procesie integracyjnym z UE;

- wizyta w Albanii szefa ABW - podpisano porozumienie z albańskim odpowiednikiem o współpracy w dziedzinie ochrony informacji niejawnych. Jest to pierwsze tego typu porozumienie zawarte przez obie instytucje z partnerem zagranicznym.

wizyta w Albanii premiera RP, któremu towarzyszył minister ON, minister rolnictwa oraz szef sztabu generalnego. W trakcie sześciogodzinnej wizyty omówiono stan stosunków bilateralnych kładąc nacisk na rozwój współpracy gospodarczej i w sferze wojskowej.

W 2005 roku miały miejsce:
- wizyta premiera Fatosa Nano w Polsce w styczniu z okazji 60. rocznicy wyzwolenia obozu koncentracyjnego w Oświęcimiu;
- ponowna wizyta Nano w Polsce w lutym w związku z Forum Gospodarki Albanii w naszym kraju;
- wizyta prezydenta Alfreda Moisiu w Polsce w maju w celu uczestnictwa w III Szczycie Rady Europy.

W 2006 roku miały miejsce:
-            wizyta w Tiranie Pana Mirosława Sekuły, Prezesa NIK (marzec);
-             wizyta w Warszawie Pana Bajram Ibraj, Komendanta Komendy Głównej         Policji Republiki Albanii (październik);
-             re-wizyta Prezydenta Republiki Albanii, Pana Alfreda Moisiu w Polsce (listopad);
-            wizyta w  Tiranie delegacji Sejmu oraz Senatu RP w Tiranie w związku z posiedzeniem Zgromadzenia Parlamentarnego Inicjatywy Środkowoeuropejskiej (listopad);
-             wizyta  w Tiranie Wicepremiera RP, Ministra Finansów Pani Zyty Gilowskiej w związku z udziałem w Szczycie Szefów Rządów Państw Inicjatywy Środkowoeuropejskiej (listopad);
-             wizyta w Tiranie Sekretarza Stanu w Ministerstwie Gospodarki RP Pana Pawła Poncyljusza na posiedzeniu Okrągłego Stołu ministrów Gospodarki Państw Inicjatywy Środkowoeuropejskiej (listopad);

W stosunkach między Polską i Albanią nie ma kwestii spornych, a dwustronna współpraca na płaszczyźnie politycznej rozwija się dobrze. W Albanii uznaje się Polskę za lidera wśród państw Europy Środkowo-Wschodniej w procesie transformacji ustrojowej i gospodarczej. Na wizerunek Polski korzystnie wpłynęło także jej wsparcie USA w konflikcie irackim.