El se află în Bulgaria cu ocazia Adunării parlamentare a NATO, la Varna. "Recenta arestare a lui Ratko Mladici este un pas major în această direcţie, pentru că transmite mesajul că aceste crime de război vor fi pedepsite, mai devreme sau mai târziu", a spus el.
Potrivit lui Rasmussen, el doreşte o colaborare puternică între organizaţie şi Serbia.
Rasmussen a recunoscut că, din cauza "motivelor de natură istorică", o parte a societăţii sârbe ar putea fi sceptică faţă de NATO. El a subliniat că NATO este acum "prietenul Serbiei" şi a amintit rolul organizaţiei şi al puterilor occidentale în căderea regimurilor totalitare din estul Europei.