JOHOR BARU - Newly minted Johor Menteri Besar Osman Sapian said he will be making a visit to Singapore in the next three months to strengthen relations between both sides.

Mr Osman said he has received an invitation from Singapore's Prime Minister Lee Hsien Loong.

"Your Prime Minister has sent regards to ask me to come to Singapore if I have some free time, and I'm looking at the appropriate date," he said.

"As neighbours, we must meet as soon as possible to maintain bilateral relations, to get a better understanding and approach. We can express our feelings and our relations will be even stronger," he said. "Singapore is a good country, and with good people."

Mr Osman said the cross-border railway, or RTS Link, inked in January between Johor and Singapore is still being reviewed, but he said the congestion problem at the Causeway will be his top priority as the state's caretaker.

New Malaysian Home Minister Muhyiddin Yassin, a Johorean, will be travelling to Singapore to look into the problem, he said.

"The problem of the congestion must be overcome in any way and the state government will do what is best for the people," he said.

Mr Osman, who was sworn in as the new Menteri Besar under the new Pakatan Harapan government, said Johor welcomes foreign companies, including from Singapore, to invest in the state, where land is aplenty and labour is cheaper.

"We treat all investors the same (way), but maybe a little bit of priority to Singapore" due to proximity, he said.