Ottawa has been speaking with like-minded countries about recognizing a Palestinian state, a government official told a committee of parliamentarians studying the quickest path toward such a declaration Thursday afternoon.