Идеята за „Набуко” възникна за първи път през 2002 г. след разговори между националните енергийни компании на Австрия и Турция, О Ем Ви и „Боташ”, а българската „Булгаргаз”, германската РВЕ, унгарската МОЛ и румънската „Трансгаз” впоследствие се присъединиха към консорциума за проекта.
Ideja e Nabucco-s u prezantua së pari më 2002, në vijim të bisedimeve midis kompanive kombëtare energjitike të Austrisë dhe Turqisë, OMW dhe Botas, me Bulgargaz të Bullgarisë, RWE të Gjermanisë, MOL të Hungarisë dhe Transgaz të Rumanisë që përfundimisht u bashkuan me konsorciumin në mbështetje të projektit.