McCaw został powołany do seniorskiej reprezentacji na mecze pod koniec roku 2001, pomimo że wcześniej w lidze Super 12 rozegrał jedynie 8 minut. W barwach All Blacks zadebiutował w meczu przeciwko Irlandii, po którym został wybrany graczem meczu. Dobre występy zaowocowały kolejnymi powołaniami, w tym na rozgrywany w 2003 roku Puchar Świata. Podczas tego turnieju był podstawowym prawym rwaczem zespołu. McCaw stał się pewnym zawodnikiem pierwszego składu drużyny narodowej, opuszczając mecze All Blacks jedynie ze względu na odnawiające się kontuzje. W 2006 roku został kapitanem reprezentacji przejmując tę funkcję od Tany Umagi. Jako kapitan prowadził kadrę podczas turnieju o Puchar Świata w 2007 roku, kiedy jako porażkę uznano odpadnięcie w ćwierćfinale Mimo tego McCaw pozostał kapitanem drużyny, doprowadzając "All Blacks" do kolejnego turnieju mistrzowskiego, w roku 2011.