Kariera reprezentacyjna W reprezentacji Bułgarii Markow zadebiutował 4 maja 1983 roku w wygranym 5:2 towarzyskim meczu z Kubą. W 1986 roku został powołany przez selekcjonera Iwana Wucowa do kadry na Mistrzostwa Świata 1986. Na tym turnieju rozegrał 2 mecze: z Włochami (1:1) i z Argentyną (0:2). Od 1983 do 1993 roku rozegrał w kadrze narodowej 20 meczów.
Mecze i gole w reprezentacji # Data Stadion Rywal Wynik Gol Rozgrywki1983 1. 04.05.1983 Sofia, Bułgaria 5:2 0 towarzyski 2. 07.08.1983 Paryż, Francja 3:2 0 towarzyski 3. 31.08.1983 Ateny, Grecja 3:2 0 towarzyski 4. 21.09.1983 Neubrandenburg, NRD 0:2 0 towarzyski 5. 26.10.1983 Praga, Czechosłowacja 2:1 0 towarzyski1984 6. 02.04.1984 Kuwejt, Kuwejt 1:1 0 towarzyski 7. 08.06.1984 Kopenhaga, Dania 1:1 0 towarzyski 8. 05.09.1984 Lizbona, Portugalia 0:1 0 towarzyski 9. 29.09.1984 Belgrad, Jugosławia 0:0 0 el. MŚ 1986 10. 06.10.1984 Stambuł, Turcja 0:0 0 towarzyski 11. 21.11.1984 Paryż, Francja 0:1 0 el. MŚ 1986 12. 05.12.1984 Sofia, Bułgaria 4:0 0 el. MŚ 19861986 13. 09.04.1986 Sofia, Bułgaria 3:0 0 towarzyski 14. 23.04.1986 Bruksela, Belgia 0:2 0 towarzyski 15. 30.04.1986 Sofia, Bułgaria 3:0 0 towarzyski 16. 31.05.1986 Meksyk, Meksyk 1:1 0 MŚ 1986 17. 10.06.1986 Meksyk, Meksyk 0:2 0 MŚ 19861990 18. 26.09.1990 Sztokholm, Szwecja 0:2 0 towarzyski1993 19.