The film was originally going to be called "Yeh Kahaan Aa Gaye Hum", named after the song from Silsila (1981), but Yash Chopra felt that "Veer-Zaara" went better with the epic mood of the film. However, a song in the film twisted the title and became "Yeh Hum Aa Gaye Hai Kahaan".
There was no bus service between Amritsar and Lahore. However, recently there have been demands and plans from both sides of the border for such a bus service, and on 11 December 2005, a year and a month after the movie released, the service was given a trial run. A success, the service commenced on 20th January 2006.
Veer's prisoner number is 786, which Saamiya sees as a good omen. According to the Arabic language system, which assigns numerical values to each letter, the number 786 is the numerical value of the phrase "Bismillah Ar-Rahman Ar-Rahim" ("In the name of God, the Compassionate, the Merciful"), the first verse in the Qur'an.
Yash Chopra had approached every music director to score the film, but couldn't find what he thought was the appropriate music for the film. His specific requirement was "old-world music," away from Western influences and having a strong melody line, with acoustic instruments. Madan Mohan's son, Sanjeev Kohli (also the CEO of Yash Raj Films), suggested some of his father's compositions. Out of the hundreds of tunes in Mohan's archives, 35 were tested to see if they would fit the mood of the film and eleven were selected by Aditya Chopra.
The song "Aisa Des Hai Mera" holds a musical segment taken from "Yeh Desh Hai Veer Jawaano Ka," a song from Naya Daur (1957). A then-young Yash Chopra had served on that film as assistant director to his brother, director B.R. Chopra.
Director of photography Anil Mehta slipped a sepia tint into the film to give it a "golden oldies" mood, and to convey the feeling of nostalgia and memories in the film. This kind of cinematography was later copied by other filmmakers.