Which of these is correct rewarded with a medal or by medal?
The phrase "rewarded with a medal" is correct.
"Rewarded with" means to receive something as a reward for doing something. "By medal" is not correct because "by" is typically used to indicate the means or agent by which something is done, not the reward that is given.