Two new species of Paralimna Loew, 1862 from Sierra Leone are described: Paralimna (Phaiosterna) grisea n. sp. is related to Paralimna (Phaiosterna) bicolor (Macquart, 1851), from which it differs in having the face grayish, with a brown longitudinal, central stripe, 1 conspicuously clearer gray longitudinal medial stripe on the acrostichal area, the hindtibia with 3 anterodorsal setae and for the morphology of male terminalia. P. paralimna subinvisa n. sp. is related to Paralimna (Paralimna) invisa Soika, 1956, from which it differs in having the parafacial with 2 developed setae, the gena-to-eye ratio 0.25-0.26, the stripes of the scutum of equal width, the costal-vein ratio 0.62-0.64, the M-vein ratio 0.44-0.45 and for the morphology of male terminalia.