As a primary means of communication, the role of mobile telecommunications networks is important for a developing country's economic and social development. However, especially rural areas in low-income countries still lack mobile coverage. In the academic literature, only segmented solution strategies for this mobile coverage problem in rural areas are proposed. These are either technological, regulatory, or organizational solutions, whereas solving the mobile coverage gap requires an integrated approach to develop arrangements for mobile network rollout in rural areas. This paper presents a comprehensive overview of the causes of the lack of mobile coverage, the available solutions, and how they can be combined. Based on this overview, the paper proposes a decision support scheme for selecting a suitable arrangement for solving the mobile coverage gap. In this decision support scheme, the technical, organizational, and regulatory solutions are combined to develop a set of arrangements that match the local key causes of the lack of mobile coverage and that fit with the local context. In the last phase of the decision support scheme, the relevant stakeholders are involved in selecting the most suitable arrangement. We demonstrate the decision support scheme by applying it to the case of an unserved rural village in Indonesia, Unipa on the island of Papua, to show how it can guide a developing country to initiate the process of developing a solution for mobile coverage problems in rural areas.