Kariera reprezentacyjna Mikołaj Zastawnik ma na swoim koncie występy w reprezentacjach Polski U-19 i U-21. W marcu 2015 roku od selekcjonera reprezentacji Polski Andrei Bucciola otrzymał powołanie na turniej eliminacyjny do Euro 2016. W kadrze zadebiutował w meczu przeciwko Białorusinom, podczas tego turnieju, jednak po raz pierwszy na boisko wszedł dopiero w meczu z Włochami. Później grał regularnie u kolejnych selekcjonerów i obecnie ma 100 występów i 57 goli. W meczu z Portugalią na ME 2026 jako ósmy zawodnik zaliczył 100 występów w reprezentacji Polski.
Występy w reprezentacji Polski: +L.p.DataMiejscePrzeciwnikWynikGoleRodzaj meczu1.18.03.2015Krosno0:0 -el. ME2.19.03.2015Krosno2:3 (1:2) -el. ME3.21.03.2015Krosno3:6 (3:3) -el. ME4.2.09.2015Tychy2:5 (1:2) -Towarzyski5.3.09.2015Tychy6:2 (1:1) -Towarzyski6.4.09.2015Tychy1:1 (0:0) -Towarzyski7.14.11.2015Tatenhill2:1 (1:0) -Towarzyski8.15.11.2015Tatenhill6:1 (3:1)1Towarzyski9.10.12.2015Póvoa de Varzim2:6 (1:4)1El. MŚ 10.11.12.2015* Póvoa de Varzim8:1 (2:0) -El. MŚ 11.13.12.2015* Póvoa de Varzim3:2 (0:0) -El. MŚ 12.25.01.2016Torrejón de Ardoz2:9 (2:5) -Towarzyski13.22.03.2016Szczecin1:1 (0:1) -El. MŚ 14.12.04.2016Ałmaty0:7 (0:5) -El.