Officers say the incident happened on a bus in Perry Barr.
West Midlands Police tweeted saying: "Who's this? We want to speak to him about a sex assault on a bus in Perry Barr.
"Contact us via Live Chat on our website or call 101.
"Please quote crime number 20BW/192164P/20. Thanks."