It is matter of fact that we are living in a new era, in a digital transformation. In this context, digital technologies increasingly place new demands and expectations on the public sector as well, including the public internal audit. Public auditing is a crucial activity as it is ensuring that governments are operating efficiently, effectively and in line with laws and policy objectives. These processes, also, protect governments from fraud, corruption, waste and abuse. While there has been a lot of exceptional work in recent years on public sector audit, the sector faces new challenges. It is a debate among scholars on the development of the internal auditing practices and regulations in a digital context. This paper aims to investigate how the internal audit function in the public sector modifies its activities and practices in relation to the digitalization of public sector in Albania. This research work utilizes a semi-structured interviews with senior internal auditing officers in public sector as a method for primary data collection as well as a qualitative study with interpretivism philosophy, inductive approach and narrative inquiry strategy is taken as the best options for this particular study.