Belgien kommer dock enbart att fortskrida med den juridiska processen av erkännandet när alla gisslan frisläppts och Hamas inte längre har makten i området, enligt CNN.
Andorra tillkännagav sin intention att också erkänna en palestinsk stat, på samma villkor som Belgien.
Tidigare inleddes konferensen om en tvåstatslösning med att Frankrike erkände en palestinsk stat. Konferensen bojkottades av Israel och USA som avfärdat en tvåstatslösning. Inte heller palestiniernas president Mahmud Abbas var på plats eftersom han nekats visum av USA.
På söndagen erkändes ett självständigt Palestina även av Australien, Storbritannien, Kanada och Portugal.