Piłkarz grał też w reprezentacji Polski. W kadrze zaliczył 37 występów i strzelił jednego gola. To bramka zdobyta w eliminacjach do Mistrzostw Świata (w 1985 roku) w Atenach, w meczu przeciwko Grecji.

- O takim golu marzyliśmy, Ostrowski, cudownie, 13-ta minuta meczu, jakże dla nas szczęśliwa... - relacjonował wówczas Dariusz Szpakowski.

Rok po tym meczu obrońca Pogoni Szczecin, Marek Ostrowski, z kadrą Antoniego Piechniczka pojechał na mistrzostwa świata w Meksyku. Polacy odpadli w 1/8 finału po porażce z Brazylią 0:4. Pozostał niedosyt po tych rozgrywkach.

- Wspominam to bardzo miło, ale jeśli chodzi o wynik, to nie jestem usatysfakcjonowany. Wydaje mi się, że mogliśmy osiągnąć więcej - wspominał mistrzostwa na antenie Radia Szczecin.

Na początku lat 90 Marek Ostrowski wyjechał do Austrii. Kilka tygodni temu przeszedł operację serca. Zmarł w niedzielę w nocy - miał 57 lat.