He made the comment in a statement following his arrival in Dhaka on Friday afternoon.
The British foreign office said after Bangladesh, he would be visiting Burma and then Thailand.
“The plight of the Rohingya and the suffering they have had to endure is one of the most shocking humanitarian disasters of our time,” he said.
“This is a man-made tragedy that could be resolved with the right political will, tolerance and cooperation from all those involved.”
This is the first official visit to Bangladesh by a British foreign secretary in 10 years.
Johnson met Prime Minister Sheikh Hasina after his arrival in Dhaka.
On Friday night, he would meet his Bangladesh counterpart Abul Hassan Mahmood Ali.
He will visit Cox’s Bazar on Saturday.