The Department of Transport and Regional Development was an Australian government department that existed between March 1996 and October 1998.