Intelligent agents in the quantum internet are supposed to operate on networked hybrid quantum computers to individually or jointly accomplish their goals by means of both classical and quantum computation, and communication. We present initial quantum based solutions to the classical coordination problem of matchmaking which can be performed under certain conditions more efficient and secure than in the classical case.