With Open Data becoming more popular and more public bodies publishing their datasets, the need for educating prospective graduates on how they can use them has become prominent. This study examines the use of the Problem Based Learning (PBL) method and educational technologies to support the development of Open Data skills in university students. The study follows a Design Based Research approach and consists of three phases: a) examination of stakeholders' needs, b) design of an Open Data module, and c) re-design of the module based on the outcomes of its first run. The data collected throughout the three phases come from various sources, namely interviews with practitioners, focus groups with students, and tutors' reflection. The findings suggest that while the PBL method is suitable for Open Data education, special care should be taken to ensure that the potential of educational technologies is fully realised. The study concludes with design principles that aim to guide instructors on how they can incorporate the PBL method and digital tools into Open Data education effectively.