Den 12 oktober gav parlamentets handelsutskott sitt klartecken.
"Medan protektionismen ökar i andra delar av världen är EU:s handelsagenda på rätt spår", sade den tyske kristdemokraten Daniel Caspary, som är ansvarig för frågan.
"Handelsförhandlingarna med Australien och Nya Zeeland kommer att föra oss närmare varandra och bana väg för nya jobb och mer tillväxt", fortsatte han.
Parlamentet lämnade en rad defensiva förslag till kommissionens förhandlare. Jordbruksprodukter bör få särskild behandling, som tullkvoter, övergångsperioder och säkerhetsklausuler, ansåg parlamentet.
Vidare får EU:s standarder inte sänkas inom konsumentskydd, miljö, hälsa och säkerhet.
Offensivt vill parlamentet att EU-företag ska få rätt till samma tillgång till offentlig upphandling som utländska företag har i EU.
Parlamentet vill också att investeringsfrågor skiljs på från övriga handelsfrågor så att två separata avtal sluts med både Australien och Nya Zeeland.
EU:s handelsministrar väntas anta kommissionens förhandlingsmandat den 10 november.
Det ska göra det möjligt för kommissionen att inleda förhandlingar med de två länderna före åretsslut.
EU:s handelsministrar och Europaparlamentet måste godkänna de avslutade handelsavtalen. Vad gäller investeringsavtalen måste även EU-ländernas nationella parlament godkänna dem, vilket tar betydligt längre tid.