В 1998 году Элефтеропулос вместе с молодёжной сборной Греции дошёл до финала чемпионата Европы, где его команда с минимальным счётом уступила Испании.