A Pythagorean fuzzy soft set (PFSS) model is an extension of an intuitionistic fuzzy soft set (IFSS) model to deal with vague knowledge according to different parameters. The PFSS model is a more powerful tool for expressing uncertain information when making decisions and it relaxes the constraint of IFSS. Hypergraphs are helpful to handle the complex relationships among objects. Here, we apply the concept of PFSSs to hypergraphs, and present the notion of Pythagorean fuzzy soft hypergraphs (PFSHs). Further, we illustrate some operations on PFSHs. Moreover, we describe the regular PFSHs, perfectly regular PFSHs and perfectly irregular PFSHs. Finally, we consider the application of PFSHs for the selection of a team of workers for business and got the appropriate result by using score function.