Do all documents used overseas need to be notarised?

Yes, a Justice of the Peace is not authorised to witness documents for international use.