Mediavest, of the Starcom Mediavest Group, has been appointed strategic media partner by FMCG giant Nestle. The appointment follows a tender process which began several months ago.