Sim, é possível, a forma mais simples seria assim:
CONSTRAINT nome_da_chave UNIQUE (coluna1, coluna2)
Se vai alterar uma tabela existente tem que fazer:
ALTER TABLE tabela ADD
antes disto.
Coloquei no GitHub para referência futura.
Isto está criando um índice com essas duas colunas como chave.
Se for uma chave primária então é só determinar que ambas fazem parte da primariedade já que toda primária é única.