Under the 1964 rules , Malta originally kept Queen Elizabeth II as the Queen of Malta , with a Governor-General working on her behalf in Malta . Under its 1964 constitution Malta initially retained Queen Elizabeth II as Queen of Malta , with a Governor-General exercising executive authority on her behalf .