The interpretation of Romans 13:1-7 has been subjected to numerous debates, ranging from complete surrender to critical submission to the ruling authorities. Some of these interpretations may appear to be uneasy for the contemporary church in a multi-faith context. This paper will begin by analysing the text from its social historical setting in light of the Roman civic cult. It will also take into account the political and cultural context and the missionary purpose of Paul’s letter to the Roman believers. Subsequently, this paper will use Malaysia as a test case where Romans 13:1-7 is read from a multi-faith perspective in which the Christian faith constitutes a minority while Islam is both the dominant and official religion. This paper will explore how a Muslim and Christian may understand the text from their respective religious lenses. Subsequently, this paper will suggest that more care and responsibility are required in reading the text in order to: 1) avoid misreading by others; and 2) allow the church to remain true to her missional purpose in a context where the Christian faith is a minority.