This will be Mr Tharman's first state visit to Malaysia, Singapore's Ministry of Foreign Affairs said.