Фиш начал выступления за сборную ЮАР в октябре 1993 года, когда провёл провальную для себя встречу против Мексики. В 1996 году ему с командой удалось победить на домашнем Кубке африканских наций, через два года — дойти до финала аналогичного турнира в Буркина-Фасо, ещё через два — взять бронзу на полях Ганы и Нигерии. На чемпионате мира 1998 года и Кубке конфедераций 1997 года команде не удавалось выйти из группы, в обоих случаях он провёл все 3 матча без замен. В 2000 году отказался выступать за сборную из-за конфликта с футбольными чиновниками. На мировое первенство 2002 года не поехал из-за травмы. От участия в Кубке африканских наций 2004 года был отстранён опальным тренером сборной Эфраимом Машабой за просьбу опоздать на сбор. Оба гола, забитые Марком в составе «Бафана-Бафана», датированы 1996 годом.