I just read the small print and indeed personal payments from existing balance occur no fee. There is however a cross-border fee for international payments, ranging from 0% (how can 0% be a fee?) to 2%.
https://cms.paypal.com/jp/cgi-bin/ma...locale.x=en_US
Bookmarks