В национальной сборной Нидерландов Йон Велдман провёл всего один матч, который состоялся 24 апреля 1996 года против сборной Германии, который завершился поражение нидерландцев со счётом 1:0. Йон так же входил в состав сборной на чемпионате Европы 1996, но так и не сыграл ни одного матча на турнире.