Im Jahr 2000 unterbreiteten die Regierungen Costa Ricas und Malaysias der NVV-Überprüfungskonferenz ein Arbeitspapier, in dem zur Aufnahme von Verhandlungen aufgefordert wird, die zu einer Nuklearwaffenkonvention führen, mit der die Abrüstungsverpflichtungen des NVV am wirksamsten umgesetzt werden können und eine universale Anwendung des NVV erzielt werden kann (wobei berücksichtigt wird, dass Indien und Pakistan eine Nuklearwaffenkonvention unterstützen, nicht allerdings den NVV in seiner derzeit willkürlichen Form).
In 2000 hebben de regeringen van Costa Rica en Maleisië een werkdocument ingediend bij de NPV-herzieningsconferentie, waarin werd gepleit voor het beginnen van onderhandelingen over een conventie inzake kernwapens als meest doeltreffende manier om de ontwapeningsverplichting van het NPV ten uitvoer te leggen en het NPV universeel te maken (gezien het feit dat India en Pakistan een conventie inzake kernwapens steunen, maar niet het NPV in zijn huidige niet-onderscheidende vorm).
