The man, said to be from Alexandria near Sydney, was included in a list of arrests by Tweed/Byron Police.
The local officers said they arrested and charged 25 people in the space of a week with a variety of offences.
Investigations from the North Coast Domestic Violence High Risk Offender Team reportedly led to the arrest of the Alexandria man late last month.
He was wanted for alleged domestic violence offences between 2021 and 2025 in the Tweed Heads area.
Police said he had spent several months in jail four years ago but received bail before his hearing date and fled the country.
Earlier this year the wanted man is said to have returned to Australia and to have given Australian Border Force a false address in Tasmania.
He’s due to appear before the Downing Centre Local Court in Sydney on 13 August.