Albania innledet samarbeid med NATO i 1994 og ble i 1994 med i NATOs partnerskap for fred-program. Fra 2003 har Albania medvirket med soldater til ISAF-styrken i Afghanistan og har per 13. september 2008 135 soldater i republikken. Albania har bidratt til den NATO-ledete styrken i Bosnia-Hercegovina siden 1996 og har fremdeles sin bistand under EUs ledelse siden 2007. Albania har per 13. september 2008 69 personer i Bosnia-Hercegovina. Albania spilte en viktig rolle i å støtte NATOs innsats i Kosovo og bidro med støtte til alliansens operasjoner i Nord-Makedonia 2001–2003. Albania bidrar også til NATOs maritime antiterror operasjon, Operation Active Endeavour i Middelhavet. I april 2008 mottok Albania NATO-invitasjon. Albania ble endelig medlem av alliansen 1. april 2009.