SEOUL--Samsung Electronics Co. said Tuesday the U.S. National Security Agency approved a number of its mobile devices for use by government officials to carry classified information, a positive step for the smartphone maker’s struggling mobile division.

The development comes as Samsung continues to work slowly but persistently to boost its appeal in the enterprise market by clearing the technological hurdles to ready Galaxy devices for corporate and government customers with high-security needs. The company has long believed...