Greqia e mbajti peng anëtarësimin e Shqipërisë në NATO në vitin 2009 në këmbim të dy marrëveshjeve, e para për varrezat e ushtarëve grekë në Shqipëri dhe tjetra për caktimin e kufijve detarë.