WASHINGTON—Two Muslim women from the Midwest were elected to the House of Representatives on Tuesday, making history as the first females of their faith to serve in Congress.

The candidates secured their wins by running on a socially progressive platforms.

Rashida Tlaib, a Palestinian-American, will represent Michigan, and Ilhan Omar, once…