Yes, military retirees do still have to pay Medicare premiums. Medicare Part A is typically premium-free, while Part B has a premium. You may be eligible for assistance with Part B premiums if you have limited income or assistance through a state program.