Caller: Recorded message say I owe money to the tax office- seemed like a scam

I would contact the tax office on a number you have looked up independently if you receive a call from this number and do not give any personal details or payment information unless you are 100% sure it is genuine.