Nicolas Sarkozy, qui affirmait en septembre être étranger à l'affaire des rétrocommissions du contrat pakistanais, aurait pourtant validé en 1994 la création d'une société luxembourgeoise qui servait à payer les intermédiaires. L'affaire de Karachi s'est soldée par un attentat perpétré le 8 mai 2002 tuant 15 personnes, dont 11 Français employés de la DCN à Cherbourg.
Libération s'appuie sur un procès-verbal d'audition du 2 décembre, devant le juge Renaud Van Ruymbeke, de Gérard-Philippe Menayas, ancien haut fonctionnaire du ministère de la Défense et ex-directeur administratif et financier de la DCNI, branche internationale de la Direction des constructions navales qui a vendu en 1994 au Pakistan des sous-marins Agosta. Interrogé sur la création en 1994 au Luxembourg de la société offshore Heine, utilisée par la DCNI pour verser des commissions – qui seront légales jusqu'en 2000 – à des intermédiaires dans des contrats d'armement, il a avoué :
"Il est clair que le ministère du Budget a nécessairement donné son accord pour la création de Heine (…) Vu l'importance du sujet, cette décision ne pouvait être prise qu'au niveau du cabinet du ministre".
Nicolas Sarkozy était ministre du Budget de 1993 à 1995.