Primul gol marcat de Miodrag Belodedici într-un meci oficial pentru Echipa Națională

5 goluri a marcat Miodrag Belodedici în tricoul echipei naționale în cele 55 de meciuri pe care le-a jucat în perioada 1984–2000. Primul său gol pentru tricolori a fost marcat pe 4 martie 1987 într-un meci amical cu Turcia, câștigat de tricolori cu scorul de 3-1. Primul gol într-un meci oficial a fost marcat pe 25 martie 1987 în partida cu Albania din preliminariile Campionatului European din 1988 încheiată cu victoria noastră, scor 5-1.