Postage (will be) paid by addressee.

Weniger üblich:
Postage (will be) paid by receiver.

Das ist der m. E. üblichste Ausdruck.

Fiel mir grad noch ein: noch eine verbreitete Alternative.

/Schlaumeier on
Französisch ist die Sprache des Weltpostvereins
Diese Formulierung sollte jeder Postler weltweit kennen.
/Schlaumeier off

Soweit die Theorie.
In der Praxis wird der durchschnittliche Briefträger in englischsprachigen Ländern eher "no stamp required" gewohnt sein.