До того, как попасть в основную сборную, Стиви Шон Ю играл за молодёжную сборную Таити, и 2009 году вместе с командой принял участие в чемпионате мира среди молодёжных команд. На турнире сборная Таити провела три матча в группе B, сыграв 25 сентября с Испанией (0:8, отыграл весь матч), 28 сентября с Венесуэлой (0:8, заменён на 74-й минуте) и 1 октября с Нигерией (0:5, отыграл весь матч). На этом турнире нападающий выступал под номером 14, а сборная Таити заняла последнее место в группе, проиграв все три матча с общей разницей забитых и пропущенных мячей 0—21.