 Natkho joined Hapoel Tel Aviv's youth team together with Ben Sahar, moving through the ranks up to the first team at the start of the 2006–07 season, winning the State Cup during that season.Throughout the years, Natkho became an important player in Hapoel and in the Israeli national youth teams.Natkho made his League debut coming on as a substitute against Maccabi Netanya F.C.