TOKYO - Japanese Prime Minister Shinzo Abe and German Chancellor Angela Merkel on Monday championed free trade amid rising protectionist sentiment in some parts of the world and agreed to step up cooperation in tackling new security challenges.