Redirects to language links and interwiki links in Parsoid are not quite treated the same as Parsoid. For example:
#REDIRECT [[meatball:Foo]] #REDIRECT [[en:English language]]
Currently Parsoid treats these both as local links (to an article named meatball:Foo in the first case, and an article named en:English language in the second). The PHP parser treats the first as a proper link, resolving the interwiki reference, but does not automatically follow it (since it would leave the local wiki). The PHP parser treats the second an a redirect to an article named en:English language, which is the same as Parsoid's behavior, but seems like a bug.
I propose that Parsoid should delegate to its normal link handling code for both of these cases, rather than confusingly partially-duplicating link handling, and emit a <link rel="mw:PageProp/redirect" href="...."> element giving the properly resolved href in both cases. It is up to the client to avoid emitting a 301/302 redirect to a non-local href when it encounters a <link rel="mw:PageProp/redirect"> in the Parsoid document.