V roce 1999 podpořila Albánie akci NATO, během níž byla bombardována Svazová republika Jugoslávie. V reakci na to přerušila Albánie se svým severním sousedem diplomatické styky (a to až do ledna 2001).