By mieć szanse zrealizowania swych pragnień Ebi jako nastolatek odmówił KNVB występów w reprezentacji Holandii.
Swe pierwsze powołanie do zespołu biało-czerwonych otrzymał od Jerzego Engela na towarzyskie spotkanie przeciwko Irlandii Północnej w cypryjskim Limassol. Debiut w kadrze udało się zaliczyć już za pierwszym razem, bowiem 13 lutego 2002 na stadionie Tsirion Athlitiko Kentro wszedł na boisko w wygranym 4:1 meczu właśnie przeciwko popularnym Norn Iron (35 dni po 21 urodzinach). Mimo sporej hermetyczności ówczesnej drużyny narodowej i zaledwie jednego w niej występu miał szanse znalezienia się w 23-osobowej kadrze na finały Mistrzostw Świata 2002, jednak uniemożliwiła to – doznana w marcu – przewlekła kontuzja kolana.
Na kolejne powołanie przyszło mu czekać ponad 2 lata – do 31 marca 2004, gdy obowiązki selekcjonera pełnił już Paweł Janas. To właśnie dzięki niemu dostał możliwość udziału w swej pierwszej wielkiej imprezie, otrzymując nominację na finały Mistrzostw Świata 2006, będąc zarazem jednym z liderów ekipy. Wcześniej zdobył dla biało-czerwonych swego premierowego gola – 3 września 2005 na chorzowskim Stadionie Śląskim w meczu eliminacji MŚ'2006 przeciwko Austrii.