У футболиста 31 декабря 2013 года заканчивается контракт с российским клубом, и он собирается играть уже в другой стране.
 
"У меня немало предложений, в том числе и из других европейских лиг, но я считаю, что Бундеслига в большей степени подходит мне по стилю. Думаю, что, несмотря на интерес со стороны нескольких российских клубов, я все же предпочту продолжить карьеру в другой стране», — сказал Натхо в эфире израильского телеканала Спорт-5.
 
Футболист также входит в сферу интересов Малаги, Эвертона и Галатасарая.