Мариуш Стемпиньский выступал за юношеские сборные Польши, начиная с 15-летнего возраста. В мае 2012 года в составе команды 17-летних нападающий принял участие в чемпионате Европы. На турнире Стемпиньский сыграл 4 матча, в первом же из которых забил гол в ворота сверстников из Бельгии, реализовав передачу Дариуша Формелля