W reprezentacji Holandii Menzo zadebiutował 6 września 1989 roku w zremisowanym 2-2 meczu z Danią. Jednak od tego czasu w narodowych barwach zagrał tylko 6-krotnie. Za to 2 razy był rezerwowym na wielkich imprezach – na MŚ w 1990 i Euro 92, gdzie był zmiennikiem Hansa van Breukelena.