W seniorskiej reprezentacji Meksyku Cadena zadebiutował 29 czerwca 1993 w wygranym 2:0 meczu towarzyskim z Kostaryką. W spotkaniu tym, uznawanym za oficjalne przez FIFA, Meksykanie wystawili rezerwową kadrę prowadzoną przez Ricardo Ferrettiego, trenera klubu Pumas UNAM – pierwsza reprezentacja prowadzona przez Miguela Mejíę Baróna przebywała wówczas na turnieju Copa América. Był to zarazem jego jedyny występ w drużynie narodowej.