The answer is 2002. Nemanja Vidić made his international debut for Serbia and Montenegro on October 12, 2002, in a UEFA Euro 2004 qualifying match against Italy. He came on as a substitute in the 67th minute of the match, which ended in a 1–1 draw.
Master of Defence: The Ultimate Nemanja Vidić Quiz