All schools on Canada's Prince Edward Island have been evacuated due to a potential threat, Royal Canadian Mounted Police said in a statement Wednesday.