This report proposes a new way to handle probing for messages in a threaded environment for MPI. We propose a thread-safe probe, calles mprobe which returns a message handle for later reception with mrecv to the user. This proposal serves as discussion ground for possible extensions to MPI.