Cruz debuteerde op de CONCACAF Gold Cup 2002 voor het Costa Ricaans nationaal elftal. Ze nam in 2015 deel aan het WK in Canada. Cruz was aanvoerder op dit toernooi en speelde in alle drie de groepswedstrijden van Costa Rica.