В 1989 году Мензо дебютировал за сборную Нидерландов. Он не играл на протяжении трёх лет, оставаясь в тени Ханса ван Брёкелена. Но несмотря на это обстоятельство Стэнли был участником Чемпионата мира 1990 в Италии и Евро — 92 в Швеции. После того как ван Брёкелен завершил карьеру Мензо в качестве основного вратаря принял участие в двух матчах квалификации Чемпионата мира в США против сборных Норвегии и Польши, но сыграл неуверенно и был вытеснен молодым Эдвином ван дер Саром.