The Lutheran Church of Australia has relationships with Lutheran Churches (LWF affiliations) in West Malaysia (Peninsula) and in East Malaysia (Sabah).

In West Malaysia the LCA has existing partnerships and a long-standing relationship with the Evangelical Lutheran Church in Malaysia (ELCM), which started as a mission to people of Tamil background and the Lutheran Church in Malaysia (LCM), which began as a result of ministry and mission to people of Chinese heritage.

In East Malaysia the LCA has an established relationship and long-term partnership with the Basel Christian Church in Malaysia (BCCM). More recently through the establishment of the Lutheran Study Centre at Seminari Theologica Sabah (STS) (which has been at the request of the Federation of Evangelical Lutheran Churches in Malaysia and Singapore (FELCMS)), this has also opened the door slightly to the establishment of a relationship in Sabah with the Protestant Church in Sabah (PCS).