Horse flies (Diptera: Tabanidae) are of medical and veterinary importance, as their blood-sucking feeding habit enables them to transmit several disease-causing agents. In Malaysia, the family Tabanidae consists of 120 species belonging to eight genera. The current study describes two new species (Chrysops idlani sp. nov. and Tabanus ekor sp. nov.) and presents new records for seven species: Tabanus fontinalisSchuurmans Stekhoven, 1926; Tabanus fuscifronsSchuurmans Stekhoven, 1926, Tabanus latifasciesSchuurmans Stekhoven, 1926, Tabanus megalops (Walker, 1854), Tabanus rhinargusPhilip, 1962, Tabanus salvazai (Surcouf, 1922), and Tabanus tristisWulp, 1881. Complete descriptions and illustrations are provided for the new species, and species variations for the new records are discussed. Male Tabanus latifasciesSchuurmans Stekhoven, 1926 and Tabanus perakiensis Ricardo, 1911 are thoroughly described herein.