While playing for Kryvbas, he received a call from Javier Clemente to represent Serbia in its first inaugural match as a new independent country and national team.
Trišović scored a goal on his debut and at the same time caught the eye of Serbian giants Red Star.
The next season 2007–08 saw him make only 4 league appearances before being transferred back to Ukraine in January 2008, this time to FC Metalist Kharkiv.
After moving to Kharkiv during the 2007–08 winter transfer window Trišović played 7 matches in the second half of the Ukrainian season.
In his debut league game for Chornomorets on 1 March, he earned a red card, as the team lost 0–3 to Karpaty Lviv.