Costa deltok med ungdomslandslaget under Sommer-OL for ungdom 2014 og ble tatt ut på A-landslaget i 20-mannstroppen til Morten Soubak foran Håndball-VM 2019 i Japan, men var ikke blant de 16 utvalgte.