this is what it says on mazda.com in my account....
60,000 Miles
• If necessary, inspect, repair, clean, adjust or replace Engine valve clearance , Drive belts (tension) , Cooling system , Idle speed , Fuel lines & hoses , Hoses & tubes for emission , Brake lines, hoses & connections , Disc brakes , Drum brakes , Steering operation & linkages , Front suspension ball joints , Drive shaft dust boots , Bolts & nuts on chassis & body , Exhaust system heat shields ,Refrigerant amount , Compressor operation
• Lubricate All locks & hinges • Replace Engine oil, Engine oil filter, Air cleaner element ,Spark plugs
And this..
Engine timing belt
• Inspect at 96,000 km (60,000 miles).Replace every 168,000 km (105,000 miles).
Engine coolant
• Replace at first 72,000 km (45,000 miles) or 36 months; every 48,000 km (30,000 miles) or 24 months
thereafter
heres a link to the schedule PDF on their site.
http://www.mazdausa.com/MusaWeb/pdf/maint_schedules/03_Protege_MS.pdf