"Canada has long been committed to a two-state solution, an independent, viable and sovereign Palestinian state living side by side with the State of Israel in peace and security," said Carney, who was accompanied by Foreign Minister Anita Anand.