A formatação condicional deve funcionar. Em "Tipo de Regra", selecione "usar uma fórmula para determinar quais células devem ser formatadas. Sua fórmula é então inserida como "= if (e (A1 = 2, B1 = 3)" como a condição que deve ser cumprida para aplicar o formato.
Certifique-se de prestar atenção às referências absolutas e relativas de células