Clearly, Qantas, CASA, EASA, FAA etc would have to be satisfied that Boeing has fixed the issues with the 737MAX, and that it is safe to fly. That is kind of a threshold issue, and it is pretty clear that the various safety authorities are looking into this much more thoroughly than is normally the case - i.e. each country certifying the MAX and not following the usual practice of accepting the US certification.
I'm fairly certain that the point being made is that, once recertified, Boeing would be eager to land a blue chip order like Qantas to help restore the reputation of the plane.