Rostrenen is a commune. It is found in the region Bretagne in the Côtes-d'Armor department in the west of France.