Ethiopia’s religious leaders on Monday urged the government to block a US gay travel company from touring the country’s ancient sites, and one group warned visiting homosexuals could face violence.