No, that is not the same thing.
If you had Medicare you would've received a red, white, and blue card with Medicare written across the top.
Medicare tax withheld is the money taken out of your check for later, when you do eventually enroll into Medicare.