With XSL-FO (Fop), I succeeded in creating a link to an external PDF :
For FOP we have two of link: Internal and External.
For External you may use:
Paul McCartney
and Internal links are links from one location in a document to another location in the same document. There are two steps to creating internal links:
First, Give a unique ID to the location being linked to. IDs are specified with the id attribute. The value can be hard coded or generated. In the example below, we use the generate-id() XSLT function to generate IDs:
Second, Create the link to that location. As with external links, internal links are created with the tag. The internal-destination attribute should be set to the value of an ID elsewhere in the document.
I think you missed to include 'url' keyword in 'external-destination' attribute