The former Chelsea defender will make his 104th international appearance, surpassing the previous record of 103 which he held jointly with former midfielder Dejan Stankovic.
Serbia coach Mladen Krstajic, taking charge of his first competitive game, picked in-form striker Aleksandar Mitrovic to spearhead the attack.
Costa Rica have stuck with the spine of the team who reached the quarter-finals four years ago, with Real Madrid's Keylor Navas in goal, Deportivo La Coruna's Celso Borges in midfield and captain Bryan Ruiz as their main creative influence.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
(Reporting by Toby Davis,; Editing by Ed Osmond)
