Orihuela del Tremedal is a municipality located in the province of Teruel, Aragon, Spain. According to the 2004 census (INE), the municipality had a population of 605 inhabitants.