Plesk itself runs independently of server's PHP version. Latest Plesk version runs on PHP5. Therefore, if you can install PHP on OS, it will be fine with Plesk.
You simply download all needed PHP5 rpm packages from official PHP web site and install them (rpm -Uvh package_name.rpm). One thing is you might also need this package to get rid of some dependencies error: