Coe heeft ook voor de verschillende Australische jeugdselecties gespeeld. In 2011 speelde hij drie wedstrijden voor het Australisch voetbalelftal. Hij maakte deel uit van de selectie voor het Aziatisch kampioenschap voetbal 2011 waar hij met zijn land een zilveren medaille won.