Phaeopholus Roelofs, 1873 is a small genus composed of four species, known to be widely distributed in East Asia, but there is no formal record in Taiwan. This paper provides the first record of genus Phaeopholus in Taiwan, with two new distribution records for P. ornatus Roelofs, 1873 and P. major Roelofs, 1879. The partial COI sequences of both species and the photograph of habitus and male genitalia are provided.