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][1].

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.


  [1]: https://github.com/maniero/SOpt/blob/master/SQL/Create/UniqueCompound.sql