How can he be 'single' in Norway if he married abroad....anywhere ?

Surely the papers for the first marriage must have gone through the Norwegian Embassy and therefore the marriage registered in Norway...or am I missing something here ?