Belgian Foreign Minister Hadja Lahbib said on Wednesday her country would consider recognizing Palestine as a sovereign state "when the moment comes," according to a Reuters report.