Two million Yemeni children have been deprived of an education since the Iran-backed Houthi militias staged their coup against legitimate authorities four years ago, estimated Education Minister Abdullah Lemmles.