Nepal on Tuesday released a British tourist arrested for allegedly joining a protest against the country's new constitution, days after a Canadian's visa was revoked over his political tweets.