Dodds gained his first Scotland cap on 5 October 1996 against Latvia while playing for Aberdeen, coming on as a 59th-minute substitute in the 1998 FIFA World Cup Qualifier win in Riga. He was in the starting line-up for the following fixture against Estonia in Tallinn four days later, but a scheduling dispute meant the home team did not adhere to a quickly-rearranged afternoon kick-off time, and the match was abandoned at kick-off with no caps awarded to the Scotland players; the fixture was re-arranged for the following February, but Dodds was not selected.