You can use both words.Don´t matter maybe Disculpe is more polite.

Si, en general, por educación se dice disculpe, por ejemplo cuando chocas con alguien en la calle, el "perdon" es para cosas más religiosas o problemas más grandes [como arrepentirse de una pelea], pero mucha gente lo usa indistintamente. Para gente más cercana mejor usar "discúlpame" Si quieres me añades al chat [follow me] para poder conversar, ahi te doy mi usuario de Skype o MSN. Saludos

really have not diference. but "perdone" and "disculpe" is too formal. For known people is common say "perdoname(excuse me)" or "perdón(sorry)" and "disculpame(excuse me)" or "disculpá(sorry)" Pay atention in the accent :) i hope help u

Por lo menos aquí donde vivo, no hay ninguna diferencia. Ambas se usan indistintamente en cualquier caso.

Estas palabras son similares, pero - Disculpe, cuando te encuentras en una situación embarazosa, difícil, delicada, confusa, o incómoda. - Perdón, la usa para resolver problemas de carácter conflictivo.