Following a series of strong performances in the 2007/08 Carib Beer Cup, Benn was called up to the West Indies Test squad. He beat off competition from Amit Jaggernauth for the spinner's spot and on 22 March 2008 he made his debut for the West Indies in the first Test against Sri Lanka at Providence Stadium, Guyana. He bowled quite well in Sri Lanka's first innings, bowling 40 overs at an economy of 3.00, but went unrewarded. In his first Test innings he scored 28 and helped contribute to some useful lower-order resistance after the West Indies top order had been dismissed cheaply. In Sri Lanka's second innings, he claimed his first Test wicket, Mahela Jayawardene (caught by Shivnarine Chanderpaul), and finished with 3/59. He could only manage 7 with the bat in his second innings as the West Indies slid to defeat by 121 runs.

On 6 December 2009, on the third day of the 2nd test against Australia, Benn managed his first five-wicket haul with career best figures of 5/155 after bowling 53 overs for the innings. In the third test between West Indies and Australia at the WACA, Benn came under scrutiny for a mid-pitch altercation with Brad Haddin and Mitchell Johnson after tangling with Johnson when attempting to field the ball and he was subsequently banned for two ODIs after being found guilty of breaching the spirit of the game.

On 28 February 2010, in a Twenty20 international against Zimbabwe, Benn became the first bowler to bowl two maiden overs in a Twenty20 international against a nation with test status,^[4] finishing with figures of four wickets for six runs.

In the 2012 ICC World T20,he along with Nikita Miller set the record for the highest 10th wicket partnership in T20 World Cups(20).This pair's record has been equalled by Steve Finn-Jade Dernbach record partnership for the last wicket in T20 World Cups.^[5]

2010 home series against South Africa

During the three-test series in June 2010 against South Africa, Benn took 15 wickets at an average of 30.6, and a strike rate of 29.3, and achieved his Test best bowling figures of 6/81 in South Africa's 1st innings in the Third Test. Despite Benn's efforts, his display was tarnished through a spitting incident with South African fast bowler Dale Steyn. Benn was reported to have provoked Steyn to spit on the feet of Benn after his dismissal when batting, and this resulted in a formal complaint to the ICC from Cricket South Africa, which was matched by a complaint from West Indies Cricket also, causing Steyn to lose his match fee.

Test 5 wicket hauls