Islamic Countries in the Middle East. JandaliPhoto / iStock via Getty Images. Dubai, United Arab Emirates. These are the modern Middle Eastern countries once ruled by Muslims (and in most cases ...