Transit Police say it turned out the man had been in Canada illegally since 1995 and was wanted in Korea for financial crimes.
They say Seung Woo Min was arrested Feb. 4 after a commuter saw a man inappropriately touching a women on the bus.
When he was evasive about identifying himself, agents of the Canada Border Services Agency were called in.
The agents eventually determined Min was from South Korea, where he was wanted for fraud and embezzlement totalling close to $200,000.
Min has since been deported to South Korea where he will be dealt with by local authorities.