His made his test debut in December 1995 against England in Durban, but he struggled with the bat in his first few matches. Kallis made his World Cup bow in 1996 in Pakistan but did not have much opportunity to excel. His breakthrough came in 1997 with 61 against Pakistan, but more notably two matches later when he salvaged a draw for South Africa with a fighting century against Australia at the Melbourne Cricket Ground.