Mark John Byrnes (n. Sídney, Nueva Gales del Sur, Australia; 8 de febrero de 1982) es un futbolista australiano de ascendencia irlandesa.

Juega de defensa y su primer equipo fue Parramatta Power.