The calculated distance (air line) between Petaling Jaya and Putrajaya is approximately 13 miles respectively 21 kilometers.
By car or train, the actual journey to Putrajaya is certainly longer, as only the direct route (as the crow flies) between Petaling Jaya and Putrajaya has been calculated here.
Air line (approximately)
21 kilometers
11 nautical miles