On 9 July 2004, Ďurica made his national team debut against Japan at the 2004 Kirin Cup. He was picked for the Slovak squad for their first FIFA World Cup ever, held in South Africa. He played all four matches at the 2010 FIFA World Cup. He also remained a regular center-back for the upcoming years, forming a solid defensive duo with Martin Škrtel (for a majority of his career - both players debuting in the same match). After contributing to Slovakia's first appearance at a UEFA European Championship he was one of the players who completed all of Slovakia's four matches of the tournament. After the tournament, he hinted the intention to retire from international football after the 2018 FIFA World Cup in Russia, where he spent a notable part of his career. However, as Slovakia failed to qualify, Ďurica retired on 14 November 2017, in a home friendly match against Norway (1–0 win), with a final statistic of 91 caps and 4 goals.