It's very easy to make modal verbs negative. You use kein, nicht or any other negative adverb as you would in a sentence without a modal verb.
Hilfsvokabeln – Helpful vocabulary
Look at these examples where the negative words are in bold text.
What do the German sentences mean?