In 1911, the state government of Johor collaborated with the British colonial government to develop a road network from Johor Bahru to Batu Pahat and Muar. As a result, the Batu Pahat–Kluang–Mersing Road was completed in 1919, where the section from Jemaluang to Mersing formed a part of the present-day Federal Route 3. At the same time, another section of road between Kota Tinggi to Jemaluang was constructed to link between both Johor Bahru–Kota Tinggi Road FT3 and Jemaluang–Mersing FT3. In 1939, the Kuantan–Kuala Terengganu Road FT3 and the Kuantan–Pekan Road FT3 (up until Peramu at the north bank of the Pahang River) was constructed.