Марк-Оливер выступал за юношеские сборные Германии разных возрастных категорий. Серебряный призёр Чемпионата Европы 2012 среди команд до 17 лет. В финальном матче турнира Кемпф реализовал свой удар в серии послематчевых пенальти, однако этого оказалось недостаточно для победы над голландцами.