Sidoli won his first cap for Wales as a replacement against South Africa in 2002. After good performances in the 2003 Rugby World Cup, he missed most of the 2004 Six Nations Championship with a groin injury. He was in the starting line-up for all Wales matches in the Grand Slam-winning team of 2005, and scored his first international try against Italy during that tournament.