Godkjennelsen betyr at det internasjonale konsortiet bak prosjektet kan starte byggingen av Nord Stream-ledningen allerede om et par måneder.
Av ledningens 1.220 kilometer kommer rundt 375 kilometer til å ligge i finsk farvann.
Russland har i årevis jobbet for å få bygget Nord Stream, for å bli mindre avhengig av å transportere gass til det europeiske markedet gjennom Ukraina.