El 24 de marzo de 1999, Primakov se dirigía a Washington para una visita oficial; volaba sobre el Atlántico, cuando se enteró de que la OTAN había comenzado los bombardeos aéreos sobre Yugoslavia.