Organisasjonen av alliansefrie nasjoner har hatt problemer med å finne en relevant rolle etter den kalde krigens avslutning. Jugoslavias etterfølgerstater har vist liten interesse for NAM, og i 2004 forlot Malta og Kypros organisasjonen da de ble EU-medlemmer.