After being capped by the youth national teams of the Republic of Ireland, O'Dea made his senior-team debut in 2009 and has been capped 20 times. He represented Ireland at the 2012 UEFA European Championship.