Nokia Oyj hired Intel Corp.’s Justin Hotard to replace Pekka Lundmark as its chief executive officer as the network equipment maker works to exit a prolonged slump in orders from phone operators.

Finnish telecommunications equipment giant Nokia announced on Monday that chief executive Pekka Lundmark would step down and ...