В составе сборной Симен впервые вышел на поле на замену Питеру Шилтону 16 ноября 1988 года в товарищеском матче со сборной Саудовской Аравии. Был включён Бобби Робсоном в заявку на чемпионат мира 1990 года в качестве третьего вратаря, но, уже находясь в Италии, повредил плечо и был вынужден покинуть расположение команды. На европейское первенство 1992 года Грэм Тейлор предпочёл других вратарей, а на чемпионат мира в США в 1994 году английская сборная не пробилась. Таким образом, на первый крупный турнир Симен попал уже в довольно солидном возрасте. В 1996 году на домашнем чемпионате Европы Симен отыграл блестяще и был назван в числе лучших игроков соревнований.