James White and Jason Lydiard (also known as Alexis Guesto) were wanted in Northern Ireland for a range of offences, including breach of licence and warrants.
Police appealed to the public for any sightings of a blue Peugeot they believed belonged to the pair.
On Thursday afternoon local time, police found and seized the car in Mullaghbawn with all four tyres slashed.
According to police, both men were located nearby following reports of an assault in the area.