In July 2006, Prosper was appointed as the National Captain at the age of 21, replacing Terry Duffin at the last minute (see Cricinfo interview of August 2006). He got off to a good start, with a well fought 3-2 series victory against Bangladesh.
However Utseya tendered his resignation as national captain after the side's disappointing performance at the World Twenty20 in May 2010, saying that he was stepping down in the interest of the team's future development.
He is the first and joint world record holder for conceding the least number of runs (6 runs) in a T20 International after bowling the complete quota of overs (4 overs is the maximum quota in a T20 match).