It really isn't your father's job search or your own job search anymore. Things have changed dramatically.
Students are looking for ways to stand out from the crowd. Those with extensive international travel experience can demonstrate an interest in and sensitivity to foreign cultures -- both of which are relevant to employers with global operations. Moreover, it gives the student something to talk about in an interview.