Julukan Puyol yang disebut sebagai "El Capita" (sang kapten) bukan main main. Puyol memenangkan trofi pertamanya untuk pada 15 November 2000 melawan , Ia bermain untuk negaranya pada Olimpiade 2000, Piala Dunia 2002, UEFA Euro 2004, Piala Dunia 2006, Euro 2008, Piala Konfederasi FIFA 2009 dan Piala Dunia 2010.