You both have to be on the same server, at least level 4, and the player you want to bid on must be between 3* to 5* for you.