Prime Minister Najib Abdul Razak and his wife, Rosmah Mansor, are scheduled to make a two-day visit to Sibu beginning May 1.