Can I make a cheese sauce with edam cheese?
AFAIK, you should be OK.

It is a hard cheese, similar but different than cheddar, but should work.

You might have to experiment a little bit, even if the cheeses are similar, their behavior when melting might be different.