Netanyahu har träffat den tillträdande presidenten Jair Bolsonaro, som står långt ut på högerkanten. Från bägge håll uttrycks förhoppningar om goda relationer.
– Bolsonaro sade till mig att det är en fråga om när, inte om, han flyttar ambassaden till Jerusalem, sade Netanyahu vid ett möte med företrädare för det judiska samfundet i Brasilien, i Rio de Janeiro.
Brasiliens ambassad ligger i dag i Tel Aviv. Som många andra länder, som står bakom en tvåstatslösning i konflikten mellan israeler och palestinier, har man hittills undvikit att förlägga sin mission till Jerusalem.
USA verkställde nyligen presidenten Donald Trumps beslut om en ambassadflytt till Jerusalem.
Jair Bolsonaro tillträdde som president den 1 januari.