9 января 2001 года Кучма отправился с рабочим визитом в Югославию. На следующей день генпрокурор Украины Михаил Потебенько, выступая в верховной раде, опроверг подлинность аудиозаписей переговоров президента.
18 января 2001 года Леонид Кучма прибыл в Германию. В ходе этого визита он 19 января объявил о своем решении отправить в отставку вице-премьера Украины Юлию Тимошенко.20 февраля украинский лидер посетил Молдавию — через неделю после ареста экс-вице-премьера Юлии Тимошенко.
29 апреля 2001 года президент Кучма начал официальный двухдневный визит в Румынию. За два дня до этого было отправлено в отставку правительство Виктора Ющенко, в крупных городах начались столкновения полиции с участниками акции "Украина без Кучмы".