Mit der bulgarischen Nationalmannschaft belegte Welitschkowa 1998 bei der Weltmeisterschaft in Japan Platz Zehn und 2001 bei der Europameisterschaft im eigenen Land Platz Drei.