Sorry, couldn't find any direct train from Agra to Puri, but see other ways of getting there below!

Agra to Puri trains

flight price shown is indicative one-way fares, actual may vary | train price shown is for reserved seat / berth