Kariera reprezentacyjna Reprezentował Walię w kategoriach U-18, U-19 oraz U-21 i w tej ostatniej został wybrany najlepszym zawodnikiem roku 2001. W tym samym roku zagrał w ramach seniorskiej kadry A przeciw Urugwajowi.
W 2002 roku ówczesny selekcjoner walijskiej reprezentacji, Steve Hansen, powołał go na tournée do RPA. Nie zagrał jednak wówczas w żadnym meczu – zadebiutował jednak pod koniec roku w meczu z Rumunią. Po trzech występach z ławki rezerwowych Puchar Sześciu Narodów 2003 kończył już jako podstawowy filar młyna, imponując postawą przed zbliżającym się Pucharem Świata 2003. Znalazł się w składzie na ten turniej i zagrał we wszystkich pięciu spotkaniach zakończonej na ćwierćfinale kampanii Walijczyków.
Zagrał we wszystkich meczach Pucharu Sześciu Narodów 2005, a Walijczycy zdobyli wówczas pierwszego Wielkiego Szlema od 1978 roku. Wyróżniający się w tym turnieju Jenkins w decydującym spotkaniu turnieju nakrył kopnięcie Ronana O’Gary, po czym przejął piłkę i przyłożył ją w polu punktowym rywali. W drugiej części sezonu został wybrany do zespołu British and Irish Lions udającego się na tournée do Nowej Zelandii, gdzie wystąpił w siedmiu spotkaniach, w tym we wszystkich trzech przegranych testmeczach.