Blastocystis species (sp.) is one of the less well-understood water- and foodborne protozoa of medical and veterinary importance linked to different gastrointestinal disorders. Soldiers participating in military missions are particularly vulnerable to infection with this protozoa. The present study used molecular methods to detect, identify, and subtype (ST) Blastocystis sp. in Polish soldiers stationed in the Republic of Kosovo. Fecal samples were collected from 192 soldiers on arrival and after four months of stay. After DNA extraction, the barcoding region of the small subunit ribosomal RNA (SSU-rRNA) gene was amplified and sequenced. The DNA of Blastocystis sp. was detected in six (3.13%) and thirty (15.16%) samples in the first and second batch, respectively. Sequencing analysis revealed infections with ST 2, 3, 4, and 7. There was no statistical association between Blastocystis sp. infection and the parasite's ST or the age or rank of soldiers. The results indicate that the visit to a new environment and prolonged stay in the area of military operation in Kosovo resulted in a significant increase in both Blastocystis sp. infections and ST diversity among surveyed soldiers. This shows the need to undertake appropriate countermeasures to reduce Blastocystis infections in the military environment abroad.