Elia scored on his debut for the Netherlands national team in September 2009 and was part of the Dutch squad which reached the final at the 2010 FIFA World Cup in South Africa.