Edmonton police are searching for an alleged sex offender they believe may be trying to flee the country.