Calder gab sein Debüt für Schottland 1986, er war damals bereits 29 Jahre alt. Er entwickelte sich jedoch schnell zu einem der besten schottischen Flügelstürmer aller Zeiten und war vor allem aufgrund seiner aggressiven und offensiven Spielweise gefürchtet. 1989 wurde er für die Lions nominiert und war der erste schottische Kapitän dieser Auswahl seit 1966. Die Serie gegen Australien wurde mit 2:1 gewonnen. Im Jahr 1990 feierte er den größten Erfolg seiner Karriere mit dem Grand-Slam-Gewinn bei den Five Nations. Im Anschluss an die Tour nach Neuseeland wollte er seine Karriere zunächst beenden, auf Wunsch des Trainers Ian McGeechan kehrte er aber vor der Weltmeisterschaft 1991 zur Nationalmannschaft zurück. Die Schotten erreichten den vierten Platz, bis heute die beste Platzierung bei einem WM-Turnier.