Уголовное дело против Коваля было возбуждено в ноябре 1997 года. Ему инкриминировали злоупотребление служебным положением, проведение незаконных валютных операций и получение взяток. Занимая пост руководителя консульского управления МИД Украины, Коваль по просьбе бывшего премьер-министра страны Павла Лазаренко, оформил более 200 дипломатических и служебных паспортов ряду чиновников и предпринимателей.