Συναντήθηκε επίσης με ανώτερα κρατικά στελέχη στο Βελιγράδι, στους οποίους εξέφρασε στήριξη για γρήγορη ένταξη στην ΕΕ.
Frattini se također sastao s najvišim dužnosnicima u Beogradu, kojima je prenio potporu za brzo priključenje EU.