Eu descobri agora. Aqui está a resposta correta
CREATE PROCEDURE checkUser
(
brugernavn1 varchar(64),
password varchar(64)
)
BEGIN
SELECT COUNT(*) FROM bruger
WHERE bruger.brugernavn=brugernavn1
AND bruger.pass=password;
END;
@ aponta para uma var global no mysql. A sintaxe acima está correta.