Фраза 'He's not telling the truth!' (Он не говорит правду!) указывает на сомнение или невозможность поверить сказанному. Поэтому используется отрицательная форма модального глагола 'can'.
11. I'm sorry, but I can't believe what he said! He's not telling the truth!