German Chancellor Angela Merkel said there should be no debt relief for Athens, a newspaper reported Saturday, adding to tensions between the radical new Greek government and its international creditors.