Costa se představil v dresu brazilské reprezentace do 20 let na Mistrovství světa hráčů do 20 let 2009 v Egyptě, kde Brazílie podlehla až ve finále Ghaně v penaltovém rozstřelu. Costa svůj penaltový pokus proměnil.