He was not an obvious or automatic choice when he was selected to make his international debut for Zimbabwe in the Test against
Pakistan in
Harare in January 1995 (although Olonga could have been selected to play for Zimbabwe against
Sri Lanka earlier in 1995, when
David Brain and
Eddo Brandes were absent due to injury, but he was found to be ineligible as he still held Kenyan nationality). It was revealed that his father was against Olonga's decision to pursue his career in cricket and wanted him to compete at the
Olympics representing Kenya. A right arm
fast bowler, Olonga was also the first black cricketer to play for Zimbabwe and the third Zambian-born Test cricketer after
Phil Edmonds and
Neal Radford of England. Zimbabwe beat Pakistan by an innings and 64 runs, the team's first ever Test victory, mainly due to a double century from
Grant Flower, as well as centuries from Andy Flower and
Guy Whittall. Olonga took the wicket of
Saeed Anwar in his first over, but he was no-balled once for
throwing. With help from
Dennis Lillee, he rebuilt his action at the
MRF Pace Foundation before returning to international cricket. He was overlooked from Zimbabwe squad for the
1998 Commonwealth Games in September 1998. Thereafter, he began training harder with fellow seamer
Heath Streak and got into the national team after remodelling his bowling action. He made his debut in ODIs playing against
South Africa in October 1995. He was
man of the match when he took his first 5-wicket haul (5–70) in Tests, playing against
India in October 1998, Zimbabwe's second Test victory. He was also the spearhead of the team that won Zimbabwe's first overseas Test, beating Pakistan in
Peshawar in November 1998. Olonga took a second and final Test 5-wicket haul (5–93) in a losing cause against Pakistan in November 2002. He played 30 Test matches for Zimbabwe, taking 68
wickets with a
bowling average of 38.52. Olonga also played 50 One Day Internationals as well, taking 58 wickets at an average of 34.08. He holds the record for the best bowling in an ODI by a Zimbabwean, with figures of 6–19 against England in
Cape Town in 2000.
Cricket World Cups Olonga joined the Zimbabwe team at the
1996 Cricket World Cup in India, Pakistan and Sri Lanka. He was selected to play in Zimbabwe's final game of the competition, against India, but asked to be omitted as he was out of practice. He played in 7 matches in the
1999 Cricket World Cup in England. He was best known for his bowling spell against India at the 1999 Cricket World Cup where he took three wickets in the final over of the group stage match and eventually Zimbabwe created a massive upset by defeating India by a close margin of three runs. It was also Zimbabwe's first ever win against India in a World Cup match. He was selected for the Zimbabwe team at the 2003 Cricket World Cup, held in South Africa, Zimbabwe and Kenya. Some of the countries playing in the tournament were concerned about security:
New Zealand had refused to play in
Nairobi and England refused to play in Harare. ==Black Armband Protest==