Marca reports that Bayern are looking to bring in a new full-back in the summer and are ready to make a move for Enrique.
The 25-year-old has developed into a star player at Newcastle since joining the club from Villarreal in the summer of 2007.
Enrique has also been linked with the likes of Liverpool and Manchester United.