Natalie Connors was named after producer Dylan Sellers' daughter Natalie Sellers who asked for Hilary Duff to play the role. The real Natalie has a cameo in the film as well.
Cody and Natalie attend the "William Donovan Preparatory School". William Donovan was in charge of the US Office of Strategic Services (OSS) in World War II. The OSS eventually became the CIA.
The evil organization is named E.R.I.S. which is also the name of the Greek goddess of discord and strife. In mythology, she was the sister of Ares, god of war.
Hilary Duff first heard of the movie when Frankie Muniz was guest starring in her show Lizzie McGuire (2001).
(at around 13 mins) The exterior of the CIA headquarters was shot on location in the Academic Quadrangle at Simon Fraser University near Vancouver. This location is popular for films in Vancouver, and once doubled as an alien planet in an episode of Stargate SG-1 (1997).
Harald Zwart: [Fredrikstad] When Cody and Natalie are meeting in the café, the Norwegian ice-cream brand 'Diplom is' is shown in the background on the wall behind Natalie. Also the 'Diplom-Is jenta' is seen on the floor to the left behind Natalie. Harald Zwart always puts in a couple of items from Norway in his movies. He has also put in the scarf from his local soccer team, FFK (Fredrikstad Fotballklubb), which you can see hangs from the door to his room. There is even a pennant on the wall of his (Cody Banks') room from the same soccer team. The colors are red and white on both the scarf and the pennant.