Campo Unique para cada Empresa

Galera minha dúvida é a seguinte:

Existe a tabela Cliente e a tabela Empresa

Cada Cliente pertence a uma Empresa

A tabela Cliente tem o campo cpfcnpj_cli

O Cliente pode ser de N Empresas

A ideia é fazer com que só possa cadastrar um CPF, CNPJ igual por Empresa...

Ex:

Pode acontecer: dois Clientes com CPF = 111.111.111-11 cada um em uma empresa diferente

Não pode acontecer: dois Clientes com CPF = 111.111.111-11 na mesma empresa

Existe uma maneira de fazer uma constraint dessas no MySQL, alguma coisa diferente ou teria que juntar com o PHP pra fazer o cadastro