A Ukrainian plane with seven people on board crashed in the Algerian Sahara in the early hours of Saturday, the Algeria Press Service reported.