The Republic of Ireland international will be free to discuss personal terms with the Geordie club.
A fee of around £1.7 million has been mooted for Carr's services.
Newcastle's attention was switched after former targets Miguel and Hatem Trabelsi were priced out of their range.