Como posso criar uma restrição exclusiva de SQL com base em 2 colunas?

Eu tenho uma tabela como esta:

|UserId   |  ContactID |  ContactName 
---------------------------------------
| 12456   |  Ax759     |  Joe Smith
| 12456   |  Ax760     |  Mary Smith
| 12458   |  Ax739     |  Carl Lewis
| 12460   |  Ax759     |  Chuck Norris
| 12460   |  Bx759     |  Bruce Lee

Eu preciso adicionar uma restrição a esta tabela para que nenhum usuário possa ter ids de contato duplicados. Os usuários estão importando dados de vários sistemas externos, de modo que o ContactId não será exclusivo em todos os níveis, mas será exclusivo para cada usuário.

Eu sei como criar restrições Unique e Non-Null baseadas em colunas únicas, mas como posso criar restrições singulares em duas colunas?

questionAnswers(5)

yourAnswerToTheQuestion