30 vjet më parë, më 21 mars 1996, Marrëveshja e Bashkëpunimit Greqi-Shqipëri u nënshkrua në Tiranë nga Presidentët e të dy vendeve, Kostis Stefanopoulos dhe Sali Berisha.
Stefanopulos shoqërohej nga Pangalos, Papandreu dhe Papadopoulos. Gjatë vizitës së tyre, ata diskutuan gjithashtu për pakicën greke dhe emigrantët e paligjshëm.
Nga ana e tij, Kryeministri e përshkroi vizitën si “të rëndësishme dhe historike që hap një kapitull të ri, shumë të rëndësishëm, në marrëdhëniet greko-shqiptare”.
Më pas, Ministri i atëhershëm Grek i Mbrojtjes Kombëtare dhe Ministri i Drejtësisë vizituan Tiranën, me qëllim vazhdimin e bashkëpunimit në këta sektorë specifikë.
Ishte atëherë që dy udhëheqësit e tjerë nënshkruan për herë të parë një Pakt Miqësie, Bashkëpunimi, Fqinjësie të Mirë dhe Sigurie.
Presidenti grek dhe homologu i tij shqiptar e konsideruan nënshkrimin e marrëveshjes “historik”, duke ofruar kështu siguri se marrëveshja do të vazhdonte.