Hi Igor,
I have the same issue but on clean server, no php/apache/etc installed:
# yum list installed | grep php
# php -v
-bash: php: command not found
#
Plesk 12.5.30 (Stable), run as ./plesk-installer in 'typical' configuration
# cat /etc/redhat-release
Red Hat Enterprise Linux Server...