(35725) Tramuntana est un astéroïde de la ceinture principale découvert le 27 mars 1999 à l'observatoire astronomique de Majorque par les astronomes espagnols Ángel López et Rafael Pacheco. Sa désignation provisoire était 1999 FQ59. Il doit son nom au vent froid, sec et violent, la tramontane.