 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.Serbia was facing the Czech Republic and eventually won by the score of 3–1.Trišović scored a goal on his debut and at the same time caught the eye of Serbian giants Red Star.