Med enodnevnim obiskom v Beogradu sta se Seleznjov in poslanec dume Nikolaj Rižkov v sredo sestala z jugoslovanskim predsednikom Slobodanom Miloševičem, premierom Momirom Bulatovičem, zunanjim ministrom Živadinom Jovanovičem in jugoslovanskimi poslanci. Delegacija si je ogledala tudi civilne objekte, ki so bili uničeni v napadih zveze NATO.
Seleznjov je zahteval takojšnjo ustavitev napadov, kar je po njegovih besedah glavni pogoj za mirno rešitev krize.