В сборной Нидерландов Эдди Трейтел дебютировал 22 октября 1969 года в матче отборочного турнира чемпионата мира 1970 года со сборной Болгарии, завершившимся со счётом 1:1. До января 1970 года Трейтел сыграл в составе сборной ещё два матча, однако следующее его появление в составе «оранжевых» состоялось лишь через четыре с половиной года когда Трейтел сыграл в товарищеском матче со сборной Румынии. В составе сборной Трейтел принял участие в чемпионате мира 1974 года, на котором не сыграл ни одного матча нидерландской сборной. Своё последнее выступление за сборную Трейтел провёл в матче отборочного турнира чемпионата мира 1978 года со сборной Северной Ирландии 13 октября 1976 года, тот матч завершился ничьей со счётом 2:2.
Итого: 5 матчей / 4 пропущенных гола; 1 победа, 3 ничьих, 1 поражение.