Interacting selectively and non-covalently with the GTPase protein binding domain (GDB) domain of a protein. The GBD is a short motif, including a minimum region of 16 amino acids, identified in proteins that bind to small GTPases such as Cdc42 and Rac.