Jenkins wurde in den Kader zu Weltmeisterschaft 2003 berufen und kam dabei in allen Spielen zum Einsatz. Dabei variierte er auf den Positionen linker und rechter Pfeiler. Bei den Six Nations 2005 erreichte er sein Karrierehoch, wie viele andere walisische Spieler. Der Nationalmannschaft gelang der Grand Slam in jenem Jahr. Gegen Irland gelang ihm dabei sogar ein Versuch. Aufgrund dieser Leistungen wurde er in die Reihen der British and Irish Lions berufen und kam bei allen drei offiziellen Testspielen gegen Neuseeland zum Einsatz.