On 18 June 2015, it was announced that Katai terminated his contract with Olympiacos and forgave a debt of €300,000 which was owed to him by Red Star from the loan contract, and subsequently signed a two-year contract with Red Star Belgrade.
18 июня 2015 года было объявлено, что Катаи прекратил его контракт с «Олимпиакосом» и простил долг 300 тыс. €, который был обязан «Црвена Звезда» от кредитного договора, а затем подписал двухлетний контракт с «Црвена Звезда».