"Tonight, we will send a notice to introduce a brief election bill on December 12 to implement the Brexit," Sky News quoted him as saying.
Earlier, the House of Commons of the British Parliament voted against Johnson's proposal to hold early elections.
The opposition Labor Party did not vote.