Games like Stratego

If you finished Stratego, the closest matches are Polaris Sector, Another Brick in the Mall, Supreme Ruler Ultimate, Bronze Age and Sovereignty: Crown of Kings. All 8 share its strategy genre and are ranked by how closely their themes and modes overlap.