Magnesium alloys are contemporary candidates for many structural applications of which medical applications, such as bioresorbable implants, are of significant interest to the community and a challenge to materials scientists. The generally poor resistance of magnesium alloys to environmentally assisted fracture, resulting, in particular, in faster-than-desired bio-corrosion degradation in body fluids, strongly impedes their broad uptake in clinical practice. Since temporary structures implanted to support osteosynthesis or healing tissues may experience variable loading, the resistance to bio-corrosion fatigue is a critical issue that has yet to be understood in order to maintain the structural integrity and to prevent the premature failure of implants. In the present communication, we address several aspects of the corrosion fatigue behaviour of magnesium alloys, using the popular commercial ZK60 Mg-Zn-Zr alloy as a representative example. Specifically, the effects of the testing frequency, surface roughness and metallic coatings are discussed in conjunction with the fatigue fractography after the testing of miniature specimens in air and simulated body fluid. It is demonstrated that accelerated environmentally assisted degradation under cyclic loading occurs due to a complicated interplay between corrosion damage, stress corrosion cracking and cyclic loads. The occurrence of corrosion fatigue in Mg alloys is exaggerated by the significant sensitivity to the testing frequency. The fatigue life or strength reduced remarkably with a decrease in the test frequency.