Natkho sloot zich op hetzelfde moment als Ben Sahar aan bij Hapoel Tel Aviv. In 2006 werd hij bij het eerste elftal gehaald. Tijdens dat seizoen won Hapoel Tel Aviv de beker. Op 8 maart 2010 tekende hij een vierjarig contract bij Roebin Kazan, een Russische voetbalclub uit Tatarije dat sinds 2001 geleid wordt door de Turkmeense coach Kurban Berdyev. Hapoel Tel Aviv ontving een bedrag van €650.000 voor de Israëlische middenvelder.
Natkho speelde reeds voor elk Israëlisch jeugdelftal, meestal samen met Beram Kayal, met wie hij samen op school zat. Bij Israël -19 was hij aanvoerder. Hij kreeg zijn eerste uitnodiging voor Israël voor de vriendschappelijke wedstrijd tegen Noord-Ierland op 12 augustus 2009, maar bleef 90 minuten op de bank. Op 3 maart 2010 debuteerde hij voor het Israëlisch voetbalelftal in een oefeninterland tegen Roemenië als invaller voor Gil Vermouth. Op 7 september 2012 scoorde hij zijn eerste interlanddoelpunt, in een WK-kwalificatiewedstrijd tegen Azerbeidzjan.