Okia first represented the Uganda national under-19 cricket team at the 2001 ICC Africa Under-19 Championship, playing four matches. His senior debut came five months after, in a warm-up match against Ireland during the 2001 ICC Trophy. His only first class matches were against Namibia and Kenya during the 2004 ICC Intercontinental Cup in the United Arab Emirates. He represented Uganda at the 2004 ICC Six Nations World Cup Qualifiers, where they finished second. He also played during the 2007 ICC World Cricket League Division Three. Uganda finished first and qualified for the 2007 ICC World Cricket League Division Two, where Okia made his List A debut, playing four matches in the tournament. He was a part of the final 16-man squad selected for the 2014 Cricket World Cup Qualifier, where Uganda finished 10th.