Im November 2003 gab Perez unter Morten Olsen sein Debüt im Dress der dänischen Nationalmannschaft. Beim 3:2-Sieg gegen England wurde er für Dennis Rommedahl eingewechselt. Im Sommer 2004 wurde er für die Europameisterschaft nominiert, bei der er ein Spiel bestritt.