Kariera reprezentacyjna W reprezentacji Bułgarii Paszew zadebiutował 4 maja 1983 w wygranym 5:2 towarzyskim meczu z Kubą, w którym strzelił gola. W 1986 roku został powołany przez selekcjonera Iwana Wucowa do kadry na Mistrzostwa Świata 1986. Na tym turnieju rozegrał jeden mecz, w 1/8 finału z Meksykiem (0:2). Od 1983 do 1988 roku rozegrał w kadrze narodowej 17 meczów i strzelił w nich 3 gole.
Mecze i gole w reprezentacji # Data Stadion Rywal Wynik Gol Rozgrywki1983 1. 04.05.1983 Sofia, Bułgaria 5:2 1 towarzyski1984 2. 05.12.1984 Sofia, Bułgaria 4:0 0 el. MŚ 19861985 3. 05.02.1985 Querétaro, Meksyk 1:0 0 towarzyski 4. 06.02.1985 Querétaro, Meksyk 2:2 0 towarzyski 5. 17.04.1985 Augsburg, RFN 1:4 0 towarzyski 6. 02.05.1985 Sofia, Bułgaria 2:0 0 el. MŚ 1986 7. 04.09.1985 Heerenveen, Holandia 0:1 0 towarzyski 8. 25.09.1985 Luksemburg, Luksemburg 3:1 0 el. MŚ 1986 9. 16.10.1985 Saloniki, Grecja 2:0 0 towarzyski 10. 30.10.1985 Pecz, Węgry 3:1 0 towarzyski 11. 18.12.1985 Walencja, Hiszpania 0:2 0 towarzyski1986 12. 09.02.1986 Querétaro, Meksyk 1:2 1 towarzyski 13. 09.04.1986 Sofia, Bułgaria 3:0 0 towarzyski 14. 15.06.1986 Meksyk, Meksyk 0:2 0 MŚ 19861988 15. 04.08.1988 Vaasa, Finlandia 1:1 1 towarzyski 16. 07.08.1988 Reykjavík, Islandia 3:2 0 towarzyski 17.