I know the first instinct would be to follow signs toward arrivals, but this is not true for the international terminal! Your first goal is to follow the signs toward the departures. There are multiple reasons for this which will become apparent soon.
When entering the airport, trust the signs! The signs for international departures will lead you toward the right place.
Finally, look at this map and figure out which road you will be coming from. You want to end up on the "Upper/Departure Level" marked with blue.