Two men passing each other on the street.
Twee mannen passeren elkaar op straat.
Two men on the street.
Twee mannen op straat.
The street is the setting which they are passing each other. Thus, it only stands to reason that they are both on it.
De straat is de omgeving die ze elkaar passeren. Dus, het is alleen reden dat ze beide op het.