Connex Medicare : NGS Medicare Connex Contractor NGS Medicare is an National Government Services company. It's been providing CMS Medicare since 1966. Since it is a federal health organization like CMS, National Government Services, Inc. has an extensive history of supporting CMS since 1966.