I november 2004 vitnet Primakov som forsvarer for Jugoslavias tidligere president Slobodan Milošević i rettssaken hvor Milošević var tiltalt for krigsforbrytelser.