The following James Bond video games were cancelled during pre-production or development and were never made or released.
Shortly after the James Bond 007 video game was released in 1983 by Parker Brothers, another video game was announced that was based on Octopussy, scheduled for 1983 Summer release, it was cancelled for unknown reasons. 
GoldenEye 007 (Virtual Boy)
A racing game based on GoldenEye was intended to be released as the Virtual Boy companion to GoldenEye 007. Only a screenshot was released but the game was later cancelled, most likely due to the Virtual Boy's lackluster reception and poor sales.
Tomorrow Never Dies: The Mission Continues
The original VHS release of Tomorrow Never Dies featured a brief trailer with Desmond Llewelyn which highlighted a game that would "start where the film ends." Game footage shows bond skiing, scuba diving and driving in third person and on a first person shooting mission. The game was to come out on PlayStation and PC in the fall of 1998 and was being made by MGM Interactive.
A Tomorrow Never Dies game was finally released on November 16, 1999, distributed by EA, but with notable differences from the 1998 attempt. The game was a third person shooter with the scuba diving level nowhere to be found. But perhaps the most glaring difference was the fact that the story now followed the plot of the film, not the continuation that had been promised.
A level in the game would have seen Bond skiing down a mountain and killing a Japanese terrorist named Sotoshi Isagura (a very minor character only seen breifly in the film); another stage featured a driving mission in Switzerland.
The World Is Not Enough (PlayStation 2 & PC)
Along with the Nintendo 64, PlayStation, and Game Boy Color editions of The World Is Not Enough, versions for the PC and PlayStation 2 were originally planned for an April 2001 release. Several ads and screenshots were released of the game, showcasing the games' next-gen graphics. A special edition PlayStation 2 console with custom decals was also released exclusively in Switzerland to promote the upcoming release of the game.  Despite relatively enthusiastic feedback from fans, the game was ultimately canceled mid-way through development. Though little is known about EA's decision to abort the game, the primary reason for the game's demise is believed to be major changes which took place at EA in early 2001, resulting in many job layoffs for EA employees. It has also been rumored that a select few members of the games development team which had been laid-off, stole information from the unfinished game for personal gain, subsequently causing EA to pursue legal action. The unfinished game was eventually salvaged and gutted, with the retrieved elements ultimately being incorporated into EA's new project, Agent Under Fire. 
007 Racing sequel
The game was originally meant to be released in 2005, set to star Pierce Brosnan as James Bond. Nothing was ever revealed about the plot but the rumours said that it was a follow up to Nightfire with the gameplay elements of Everything or Nothing. All plans were scrapped and replaced with From Russia with Love when Brosnan retired as Bond.
Based on the film of the same name where Daniel Craig starred as Bond and was going to give his voice and likeness in the video game. It was set to release on PS3 and Xbox 360 platforms. The game was 15% developed when the project was decidedly cancelled by Electronic Arts as they believed they would not finish it by the film's release. Quantum of Solace eventually included a segment where key plot points of Casino Royale were recapped as playable missions.
GoldenEye: Rogue Agent sequel
With the game's ending heavily suggesting a sequel, one for GoldenEye: Rogue Agent was originally planned but scrapped due to poor sales and reviews. According to various sources, the sequel would have included vehicles and a longer story mode.
Risico was the early replacement of Blood Stone but nothing officially was announced. It was based on Ian Fleming's short story Risico with the plotline expanded and involved with other unseen elements from James Bond novels written by Fleming. It was set to star Daniel Craig as Bond in an original storyline developed by both Bizarre Creations and Raven Software studios. However, it was canceled in late 2009. Only some screenshots were hit on the internet and many canceled main-title sequences are shown, rumours say that the plot was involved with diamond smugglers, or with oil-problem.