The 6ft 2in centre-forward is the Dons' 12th summer arrival.

"Pape is the type of striker that will complement the players we already have here at the top end of the pitch", said manager Barry Robson.

Talking to the club website, Robson added: "He has a real presence, is quick, strong in the air and he had an impressive goalscoring record in Norway.

"We understand why there has been strong interest in Pape in the past and we hope we can give him the platform here at Aberdeen to kick on with his career.

"We have big ambitions for this year and beyond where we hope to be playing a lot of games, getting deep into competitions, playing European football, so we'll need strength and depth within the group."

Gueye has completed the UK immigration process but cannot feature in Thursday's second leg of the Europa League play-off with BK Hacken since he was not registered before last week's 2-2 draw in Sweden.

"Aberdeen is a fantastic club with a great history," he said. "I hope we can add some of our own stories to that incredible legacy."