Bevan made his One Day International debut for Australia in the 1994 Austral-Asia Cup at Sharjah and by the 1995-96 season he became a regular in the side.
Nonetheless, he proved a reliable anchor at the bottom of the middle order, and he would often patiently guide Australia to victory following a rare top-order collapse - leading to him being nicknamed "The Finisher".