Prime Minister Najib Razak will arrive in Sibu tomorrow for a two-day working visit.