Будучи наблюдателем во время Крымского референдума, Виталий Милонов заявил о том, что в состав Российской Федерации нужно вернуть Харьков, Донецк и Одессу. Также он сообщил о том, что не считает себя антиамериканистом. В марте 2014 года интервью Милонова стало предметом проверки Генеральной прокуратуры на предмет экстремизма в связи с использованием выражений «сумасшедшие козлы», «придурки с мандолинами» в отношении украинцев и «свиньи», «срывающие глотки на деньги Турции», которым он «хотел дать в рыло», в отношении крымских татар. Ген. прокуратура не нашла признаков экстремизма в интервью Милонова.