Lebuhraya Tawau-Keningau adalah lebuhraya kedua yang menghubungkan bandar utama Keningau di Pedalaman dengan bandar utama Tawau di Divisyen Tawau. Ia juga di kenali sebagai Laluan Persekutuan yang baru. Lebuhraya ini pada mulanya sebagai jalan yang tidak berturap tar sebelum dinaik taraf kepada lebuhraya dua lorong.Sebelum lebuhraya ini belum siap,pemandu akan mengikuti jalan jauh yang merentasi daerah lain seperti Tambunan,Ranau,Sandakan,Lahad Datu dan Kunak,ia mengambil masa lapan jam sebelas minit untuk sampai ke Tawau. Dengan adanya lebuhraya ini, pemandu boleh dari Keningau ke Tawau yang mengambil masa lima atau enam jam.