In December 2020, Madhevere was selected to play for the Eagles in the 2020–21 Logan Cup. In February 2021, Madhevere was named in Zimbabwe's Test squad for their series against Afghanistan. He made his Test debut for Zimbabwe, against Afghanistan, on 2 March 2021.
