Use "Validação de dados" na guia "Dados".
No campo "Permitir", selecione a opção "Personalizado".
Digamos que as duas células a que você se referiu são A1 e A2. Para a célula A1, preencha a fórmula de validação com o seguinte:
=ÉCÉL.VAZIA(A2)
Para a célula A2, a fórmula é esta outra:
=ÉCÉL.VAZIA(A1)

Olá Suggos
Funcionou perfeito.Mas tem outro detalhe que não comentei, preciso que obrigatoriamente uma dessas duas celulas seja preenchida, para que possam ser preenchidas as células na sequencia. Explicando melhor, só poderei preencher a celula A3,A4..., se A1 ou A2 estiverem preenchidas.Agora complicou!!

Para as demais células, use a seguinte fórmula na validação.
=CONT.VALORES($A$1:$A$2)=1
Também é importante avisar o usuário sobre as condições de preenchimento. Veja o exemplo anexo.

suggos
É exatamente isto que eu precisava.
Brigadão