The impact of relationship marketing (RM) on internationalisation process and the branding of destination image both are widely, but separately researched. However, the implications of RM vis-à-vis the branding of international destination image are not broadly explored, especially from the different internationalisation contexts. This conceptual paper précises insight, encircling this gap on the roles of RM constructs to influence the cause and consequence of stakeholder relationships and interactions at different internationalisation continuums, with a viable impact on branding international destination image. This is an initial conceptual framework, which needs to be empirically tested to generalise the findings.