連絡先もSignalを持っている必要がありますか？

はい、プライベートが保護されたコミュニケーションを取るためには、あなたとあなたの連絡先の両方がSignalを使用する必要があります。

Signalの使用を開始する方法をご覧ください。