В 1977 году в составе молодёжной сборной Уругвая выиграл чемпионат Южной Америки в своей возрастной категории. Это дало команде путёвку на первый в истории чемпионат мира, состоявшийся в том же году в Тунисе. Уругвайцы заняли на турнире четвёртое место. Марио Саралеги дебютировал на молодёжном мундиале только в полуфинале в игре против сборной СССР, в которой советские футболисты были сильнее в серии пенальти (3:4). Также Саралеги сыграл в игре за третье место с Бразилией (0:4).