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

秘匿性を確保した状態で通信を行うには、あなたと相手の両方が Signal を使用する必要があります。