Kariera reprezentacyjna W reprezentacji Bułgarii Weliczkow zadebiutował 16 stycznia 1979 roku w wygranym 1:0 towarzyskim meczu z Cyprem. W 1986 roku został powołany przez selekcjonera Iwana Wucowa do kadry na Mistrzostwa Świata 1986. Na tym turnieju rozegrał jeden mecz, z Argentyną (0:2). Od 1979 do 1986 roku rozegrał w kadrze narodowej 27 meczów i strzelił w nich 4 gole.
Mecze i gole w reprezentacji # Data Stadion Rywal Wynik Gol Rozgrywki1979 1. 16.01.1979 Larnaka, Cypr 1:0 0 towarzyski 2. 26.09.1979 Sofia, Bułgaria 2:0 0 towarzyski 3. 17.10.1979 Dublin, Irlandia 0:3 0 el. ME 1980 4. 31.10.1979 Sofia, Bułgaria 3:0 0 el. ME 1980 5. 22.11.1979 Londyn, Anglia 0:2 0 el. ME 19801980 6. 26.03.1980 Sofia, Bułgaria 1:3 0 towarzyski 7. 14.05.1980 Ateny, Grecja 0:0 0 towarzyski 8. 22.05.1980 Oslo, Norwegia 0:1 0 towarzyski 9. 24.09.1980 Burgas, Bułgaria 2:3 0 towarzyski 10. 09.10.1980 Buenos Aires, Argentyna 0:2 0 towarzyski1982 11. 22.09.1982 Burgas, Bułgaria 2:2 0 towarzyski 12. 14.10.1982 Sofia, Bułgaria 7:0 1 towarzyski 13. 27.10.1982 Sofia, Bułgaria 2:2 1 el. ME 1984 14. 17.11.1982 Sofia, Bułgaria 0:1 0 el. ME 19841984 15. 29.09.1984 Belgrad, Jugosławia 0:0 0 el. MŚ 1986 16. 05.12.1984 Sofia, Bułgaria 4:0 1 el. MŚ 19861985 17. 05.02.1985 Querétaro, Meksyk 1:0 0 towarzyski 18. 06.02.1985 Querétaro, Meksyk 2:2 0 towarzyski 19.