Note that many international flight are delayed coming into EWR (both because they leave late and because EWR is fairly busy).
I usually make sure I have about 2.5-3 hours time, just because I have a fairly lousy track record with late arrivals.