 As a former captain of the Israel under-19 football team, Natkho was called up for the Senior team friendly match held 12 August 2009 against Northern Ireland together with fellow club mate Avihai Yadin, but wasn't capped.Natkho made his first appearance for the national team in a friendly game against Romania (3 March 2010), when he came as a substitute for his former teammate Gil Vermouth.He scored his first international goal against Azerbaijan (7 September 2012).