Periodic density functional calculations using hybrid exchange-correlation functionals predict that LaOFeAs is a strongly frustrated antiferromagnetic insulator with important covalence between Fe and As, with evident similarities with cuprates.