Foxes boss Nigel Pearson posted scouts to check on the Norway international at Wembley for last week's friendly defeat to England.
Leicester scouts were again present last night in Oslo to see Norway lose their opening Euro qualifier to Italy.
Nordtveit, 24, is no stranger to English football, having spent three years with Arsenal's academy.
His contract with Gladbach now has less than 12 months to run.
For the big stories and the banter follow us on Twitter: @tribalfootball