Ieremia was named in the All Blacks squad for the 1995 Rugby World Cup, but played only the pool match against Japan, where he also scored his first ever international try. For most of 1995 and 1996 the All Blacks' preference was for Walter Little as Bunce's partner and it was only an injury to Little that gave Ieremia his first extensive run as a regular test selection in 1997. An injury sustained during the 1998 Super 12 ruled him out of All Black selection that year, but he returned in 1999, and for the first part of the international season, he was used mainly at centre but for the bulk of the 1999 Rugby World Cup later in the year he was back at second five.