The Daily Mirror reports that West Brom have joined West Ham, Southampton and Liverpool in the race to sign the Norwegian defender.
Nordtveit has just six months left on his current contract at the Bundesliga club.
West Brom could sign the 25-year-old Norwegian defender on a free transfer at the end of the season.
Nordtveit has previously spent time at Arsenal, during his youth career.