I've seen some questions asking why xxx can't connect to MyMacName.local, which answer regarding Avahi as a requirement.
I don't think I am in the same category as I can successfully connect to a Windows machine without needing to do anything on my Debian one.
I am able to SSH into both Windows and Mac via IP address, but the Mac only via IP.
Does something need to change on the Mac side or the Debian host?
UPDATE:
- Debian can connect to Windows via hostname
- Windows can connect to Debian via hostname
- Debian cannot connect to OS X via hostname
- OS X cannot connect to Debian via hostname
All can connect to each other via IP
hostname.local), or are you trying to connect via straight hostname without any domain component (justhostname)? That other answer doesn't cover mDNS at all.