Species of the small oribatid mite genus Fortuynia (Ameronothroidea: Fortuyniidae) mostly inhabit marine littoral zones in the tropics and subtropics. In the present paper, we describe 2 new species, Fortuynia taiwanica sp. nov. and Fortuynia arabica sp. nov., collected from the marine coastal areas of Taiwan and India, respectively; the descriptions are based on adult and juvenile specimens. A diagnostic key to the adults of known species of Fortuynia in the world is given along with a summary of their geographical distributions.