If you don’t use postfix and just sendmail to sendmail may want to relay your emails to your relay server.
Navigate to /etc/mail/sendmail.mc
then add define(`SMART_HOST’, `relay.exmple.com’)dnl
sudo service sendmail restart
You can then check your logs on /var/log/mail.err to see if it’s all working.