Is it correct to say congratulations on your graduation or congratulations for your graduation?

Both are correct and commonly used. "Congratulations on your graduation" and "Congratulations for your graduation" have the same meaning and can be used interchangeably.