The European Community is striving for a sustainable society as suggested by the UN’s 2015 sustainability goals. The circular economy in the paper and packaging industry is of particular importance here because it consumes many resources. The paper industry in Germany with a fiber recycling rate of 85% in 2022 is already a pioneer and role model for other industries. All materials should be recyclable. Fiber-based composites/laminates are currently becoming increasingly important. Essential questions are: which collection systems and recycling paths should be used for fiber-based composites/laminates, and where are there currently challenges with recycling? To answer these questions, 58 questionnaires answered by German experts and practitioners in the German paper industry were evaluated. Wet-strength papers, adhesives, plastic coatings and wax dispersions were perceived as a problem by 70% of all respondents, and packaging residues by almost 40%. Additionally, 90% stated that the composition of paper for recycling changes regularly due to legislation, trends and innovations, while 60% attributed this to recent changes in legislation. For at least 80%, virgin fibers from packaging are valuable for paper recycling, but only 15% of respondents stated that virgin fibers compensate for the disadvantages of rejects. Almost 90% expected challenges with fiber-based composites/laminates in the existing paper for recycling processes. Overall, the collection and recycling of fiber-based composites/laminates in conventional paper for recycling collection and the recycling system is not desirable. An integrated collection, sorting and recycling system should be considered, especially because a further increase in fiber-based composites is to be expected. In the end, the design for recycling and following recycling guidelines are the key to the recycling industry in the future. Good recyclability of fiber-based composites/laminates would improve their acceptance by paper recyclers. Their virgin fibers are particularly valuable. The results of our study are relevant to the recycling and fiber industry, standard-setting bodies, regulatory authorities and research. The limitation of this study is that experts from the paper industry were interviewed, but the recyclability of the fiber materials was not analyzed by measurement, and the machine technology of the interviewees could not be examined and evaluated.