Jenkins made his first appearance for Wales against Romania in 2002. In the 2005 Six Nations Championship he was rated one of the greatest influences in Wales' Grand Slam winning side, scoring a memorable try against Ireland.