政府行使行政权力。其最重要的作用是向议会提交法案与预算提案和通过各部执行决定。政府由议会任命，由首相领导。正式而言，多数党是应国王的要求组成政府或组成可行的联合政府的。
每个周五，政府的决定由国王议政会正式通过（也就是说由国王和议政会共同批准）。所有国王敕令必须由国王和首相共同签署。
挪威的政府，特别是首相，不论在形式或实际上，都比其他西欧国家的权利小。从传统上说，首相、外交大臣和财政大臣是政府中级别最高的职务。
随着国事工作的日益增加，立法权越来越多地被议会委托给政府，而且通过指挥链，下放给政府各部。挪威政府由各个部组成，各部的大臣是该部门的政治领导。紧接大臣之下的是由政治任命的国务秘书，地位相当于副大臣，和政治顾问。
政府各部实行分层结构。秘书长是级别最高的行政领导，其下依次是各局局长（ekspedisjonssjef）、各局、处的局长助理与处长（avdelingsdirektør）、各处的局长副助理（underdirektør）、各科科长（byråsjef）以及各级公务人员、顾问、执行官员与文牍人员。