Johnson também disse que o governo estabelecerá como preparativos de "alta prioridade" a saída sem um acordo da União Europeia se um pacto não for alcançado antes do prazo de 31 de outubro.
O líder, que tomou posse como primeiro-ministro na quarta-feira, sucedendo Theresa May, enfatizou que prefere deixar a UE com um acordo.
Mas acrescentou: "O acordo foi rejeitado três vezes, seus termos são inaceitáveis para este parlamento e este país".
"Estamos dispostos a negociar, de boa fé, uma alternativa" ao acordo concluído em novembro, após 17 meses de negociações, disse Johnson, que reiterou seu desejo de deixar o bloco comunitário na data prevista de 31 de outubro.