He represented Zimbabwe between 2006 and 2014, scoring one goal in 15 appearances.[1]

In January 2019, Sadomba returned from his retirement and signed with his former club Dynamos.[3] After manager Lloyd Chigove was fired, Sadomba was appointed as Dynamos' caretaker manager alongside Richard Chihoro on 23 April 2019,[4] before Tonderai Ndiraya was appointed as permanent manager at the end of that week.[5]