No, you can send to any valid Peppol address. In Recommand you only need to register the companies for which you want to send and/or receive documents. In the playground, external recipients are often registered within the same test environment, because no real Peppol delivery takes place and reception becomes visible within the same team that way.
Must I register recipients in my team first to be able to send?
In production no, in playground yes.