I'm pretty sure servers aren't worldwide. We have never been able to play with somebody outside our own region (e.g. Europeans can't play against North Americans). In the same way, the only way this guy could play online would be if he were in Japan which I'm assuming he's not.