 After four years at Russia, Natkho returned to Greece, where he joined Olympiacos on a two-year contract.A year later he mutually ended his contract with the club.On 19 August 2019, Natkho signed a three-year contract with Serbian club Partizan and chose the number 6 shirt.