All federal workers who don’t pay into social security (if there are any like that left) under the old civil service retirement system, did pay into Medicare, just not social security. Medicare itself should have that on your record. Also, if you are a retired Fed, you can keep your federal...