Lindsey Tucker, championships chairman at the IBF, told BBC Sport: "It's true he's been stripped of his IBF belt."
He added: "Our challenger was Vyacheslav Glazkov, but instead Fury's gone and signed a rematch clause with Wladimir Klitschko."
Fury, who is unbeaten in 25 professional contests, retains the WBA and WBO versions of the heavyweight title, while the WBC belt is held by American Deontay Wilder.
The 31-year-old Glazkov, also a Ukrainian, has won 21 of his 22 professional fights.
The contract for last month's title fight in Dusseldorf included a clause for a rematch, for which the date and the venue have to be decided, and Klitschko - who had been world champion for 11 years - announced last week he would take up the option.
Fury has been at the centre of controversy following his comments about women and gay people.
The Manchester fighter has been quoted as saying a woman's "best place is on her back" and has criticised homosexuality and abortion.
He subsequently said: "Tyson Fury loves his fellow humans. He doesn't hate anybody."
Meanwhile, Greater Manchester Police are investigating an allegation of hate crime against Fury after a complaint was received following comments the fighter made on the BBC's Victoria Derbyshire programme.