Martínez, 77º del mundo, se impuso a Altmaier (54º) en dos sets (6-4 y 6-2), en un partido previsto inicialmente para el martes, día en el que todos los encuentros fueron aplazados por la lluvia.
Habrá, así, un choque de tenistas valencianos en octavos de final en la tierra batida de Estoril, donde Roberto Bautista dio la sorpresa al imponerse al subcampeón del año pasado, el serbio Miomir Kecmanovic.
Menos suerte tuvo el argentino Pedro Cachín (78º) ante el húngaro Márton Fucsovics (85º), que se impuso al jugador albiceleste por 7-5 y 6-2.
Martínez y Cachín volverán este miércoles como pareja a las canchas portuguesas, ya que se enfrentarán en dobles a la dupla formada por el ecuatoriano Gonzalo Escobar y el kazajo Aleksandr Nedovyesov.