Mr Johnson accused Sir Vince Cable of “peddling lies” after the Liberal Democrat leader made reference to rumours he is set to resign.
The row came amid a growing Cabinet rift over plans by Chancellor Philip Hammond to maintain immigration levels after Brexit.
The proposals have not been publicly supported by Mr Johnson or International Trade Secretary Dr Liam Fox amid tensions among ministers while Prime Minister Theresa May is on holiday.