Parliament speaker Volodymyr Lytvyn says Yushchenko retracted his nomination of Vasyl Prysyazhnyuk to the post. Yushchenko nominated Prysyazhnyuk, currently deputy prosecutor-general, for the position on 29 October.
Lytvyn gave no reason for the withdrawal.
Yushchenko sacked the previous prosecutor-general, Svyatoslav Piskun, earlier this month. Piskun has appealed his dismissal.