With the development of quantum computing technology, the threat of quantum computing to classical cryptography has been significantly enhanced. Studying the impact of quantum computing on the security of classical cryptosystems is a research focus in the cryptographic community. Pseudorandom functions are fundamental building blocks in numerous cryptosystems and play a critical role in post-quantum cryptography. To the best of our knowledge, research on effective quantum attacks on pseudorandom functions remains limited in the noisy intermediate-scale quantum era. This paper proposes a distributed quantum key recovery attack on pseudorandom functions and designs the corresponding quantum circuit based on distributed quantum computing technology, Bernstein-Vazirani’s and Grover’s algorithms. The proposed attack is applied to two pseudorandom functions, pEDM and SoKAC. Compared with the existing attacks, the proposed attack has lower complexity and stronger robustness to circuit noise. The proposed attack can realize effective quantum key recovery and provide theoretical support for designing quantum secure pseudorandom functions.