Processing your Social Security and Medicare tax refund by the IRS typically takes at least six months, provided your claim is accepted. However, due to recent delays, the processing time may extend to up to 12 months. Please note that FICA refund claims cannot be tracked online, and the only way to receive an update is by contacting the IRS directly.