Canada should recognize a separate state in the northeastern areas of Sri Lanka where Tamils have taken control, a Canadian Tamil organization said Wednesday.