The matching property of nested sets, which has been studied in [6], is extended to generalized nested sets, defined in [9]. Pairs of matching generalized nested sets on [m] are constructed and used for the creation of all generalized planar permutations on [m].