The agency won the account following a pitch against IPG's Brand Connection and the incumbent, Nava.
Mediaedge:cia will now work closely with Dentsu Argentina, Toyota's creative agency, in helping to build the brand in the local market.
Andres Gomez, the managing director of Mediaedge:cia Argentina, said: "We are delighted to be working with such a prestigious and globally respected brand."