Deux des assaillants ont été tués tandis que trois autres membres des forces de sécurité ont été blessés, a-t-on déclaré de même source.
L'attaque s'est produite au contrôle d'al-Naqab, à environ 80 kilomètres de la ville d'el-Kharga, la capitale de la province, a précisé le ministère.
Les militants djihadistes ont tué des centaines de soldats et de policiers depuis le renversement par les militaires du pouvoir du président islamiste égyptien Mohamed Morsi, en 2013.
La plupart des attaques des militants islamistes ont eu lieu dans le nord de la péninsule du Sinaï, zone frontalière d'Israël et de la bande de Gaza. Des attaques se sont produites aussi dans d'autres parties du pays, y compris au Caire.