Neste século, as seleções de Costa Rica e Paraguai enfrentaram-se cinco vezes, tendo duas vitórias costarriquenhas (29 de março de 2003, por um placar de 2–1, em jogo amistoso; 5 de março de 2014, por um placar de 2–1, em jogo amistoso), um empate (26 de março de 2015, por um placar de 0–0, em jogo amistoso) e uma vitória paraguaia (8 de julho de 2004, por um placar de 1–0, em Copa América de 2004; 11 de agosto de 2010, por um placar de 2–0, em jogo amistoso).