The gas is produced by organisms on Earth and scientists argue this could mean life was on Mars as it was once found there.
Dr Manish Patel, head of the Nomad chemical analysis instrument on TGO, said: “The measurements we have made are very surprising.
“The methane previously detected by ground-based telescopes, the ESA (European Space Agency) Mars Express spacecraft and the NASA Curiosity rover seems to have disappeared.
“Mars continues to confound us. The only way these results make sense with previous observations is if there is a new mechanism in the atmosphere, removing the methane at a rate far faster than thought possible.
READ MORE: ISS SHOCK: NASA Spacewalk live feed interrupted by anomaly