The two countries first played in the semi-final of the one-off 1945 Yugoslav Football Tournament. The Home Championship/Victory International-style competition was played amongst six federal republics of Yugoslavia, one autonomous region and the Yugoslav People's Army team to mark the end of World War II. Serbia featured a team almost entirely composed of Red Star Belgrade players whilst Dinamo Zagreb was the primary contributor to the Croatian line-up. The match was played in Belgrade's 20th October Stadium with Serbia defeating Croatia 3–1, and progressing to the final where they beat the Army team 1–0. These matches are not formally recognized by FIFA or UEFA as this was a domestic tournament organised by the Football Association of Yugoslavia.^[5][6]

On 13 May 1990, Dinamo Zagreb hosted Red Star Belgrade at Stadion Maksimir in the Yugoslav First League. It was two weeks after Croatia's first election, in the middle of ethnic tensions in Yugoslavia. The game was interrupted after only ten minutes, as Dinamo's ultras Bad Blue Boys and Red Star's ultras Delije started an infamous riot. The incident is remembered for Dinamo's Zvonimir Boban kicking a Militia officer, after seeing him beating a Dinamo ultra. Boban was suspended for six months by the Football Association of Yugoslavia and expelled from the squad for the 1990 FIFA World Cup.^[7]

On 3 June 1990, a friendly match between Yugoslavia and the Netherlands took place at Stadion Maksimir and was the last friendly before the 1990 FIFA World Cup. The crowd of 20,000 booed the Yugoslav national anthem "Hey, Slavs".^[8] Fans cheered for the Netherlands, heckling the Yugoslav team and their manager Ivica Osim.^[9] Many Dutch flags were also seen in the crowd, owing to their similarity to the Croatian tricolour.^[10] The match was the last Yugoslavia match to be played at the stadium.^[11] On 17 October of that same year, Croatia played its first international match as a sovereign country, against the United States.^{[citation needed]}

Croatia played against FR Yugoslavia (later renamed as Serbia and Montenegro) on 18 August 1999 at the Red Star Stadium in Belgrade, as part of UEFA Euro 2000 qualifying. The match ended as a goalless draw. The match remained memorable for a power outage at the stadium that allegedly intimidated the Croatian players.^[12] The return game at Stadion Maksimir in Zagreb was played on 9 October 1999 and it was a decisive match for Croatia, as they needed a victory to qualify for the tournament. Ten minutes into the game, Aljoša Asanović passed the ball to Davor Šuker who took a shot, but Ivica Kralj rebounded it. Even though the ball was over the goal line, Spanish referee José María García-Aranda ruled the goal out. In 20th minute, Alen Bokšić opened the scoreline. Yugoslavia came from behind with goals by Predrag Mijatović and Dejan Stanković in 26th and 31st respective minute. In a contest between Zoran Mirković and Robert Jarni, the former grabbed the latter and received a red card. The incident motivated Croatia even more resulting in Mario Stanić's equalizer in 47th minute, drawing the match.^[13]

Croatia and now-independent Serbia met for the first time after nearly 70 years since their first encounter in the 2014 FIFA World Cup qualification. The first match was played on 22 March 2013 at Stadion Maksimir and ended up as a 2–0 victory for Croatia following goals by Mario Mandžukić and Ivica Olić.^[14] The return game was played on 6 September 2013 at the Red Star Stadium and ended up as a 1–1 draw. Croatia took the lead after Mandžukić scored in 53rd minute but Serbia equalized in 66th minute through Aleksandar Mitrović.^[12] In 80th minute, Josip Šimunić tackled Miralem Sulejmani as the latter was running towards Croatia's goal. As a result, he received a red card.^[15][16] Croatia finished the qualification as the group runners-up and went on to beat Iceland 2–0 on aggregate in the play-offs. Serbia ended up third in the group with three points less than Croatia and subsequently did not qualify for the tournament.