Budiawan, người đứng đầu cơ quan tìm kiếm và cứu nạn thành phố Medan, nói với Reuters sau một cuộc họp điều phối ngày 19-6: "Ít nhất 128 hành khách mất tích. Nhiều người đã báo cáo người thân của họ bị mất tích".
Nhà chức trách trước đó cho biết ít nhất 80 người được cho là đang trên tàu bị chìm do sóng lớn và gió mạnh vào tối 18-6.
"Cuộc tìm kiếm bắt đầu từ 7 giờ sáng nay, khi điều kiện thời tiết tốt hơn đêm qua", Sri Hardianto, quan chức Bộ giao thông Indonesia cho biết.
Đi lại đường thủy phổ biến ở Indonesia, một quần đảo rộng lớn, đặc biệt trong kỳ nghỉ lễ Hồi giáo Eid khi hàng triệu người về quê sau tháng ăn chay thánh lễ Ramadan.
Người Hồi giáo Indonesia mừng lễ Eid từ thứ sáu 15-6 và hàng triệu người đi nghỉ, với hồ Toba là một điểm du lịch nổi tiếng.
Hồ Toba là miệng một ngọn núi lửa khổng lồ trước đây và là một trong những hồ sâu nhất thế giới, nằm ở tỉnh Bắc Sumatra, cách phía Tây Bắc thủ đô Jakarta hơn 1.300 km.