The correct statement is:
"Electromagnetic waves can travel without a medium, but mechanical waves require a medium to travel."
Electromagnetic waves (such as light) can propagate through a vacuum, while mechanical waves (such as sound) need a medium (like air, water, or solid materials) to travel through.