În timpul bombardamentelor NATO asupra Iugoslaviei din 1999, Cernomîrdin a fost un reprezentant special al Rusiei în Iugoslavia.