The Territory of Cocos ( Keeling ) Islands , also called Cocos Islands and Keeling Islands , is a territory of Australia . The Territory of Cocos ( Keeling ) Islands , also called Cocos Islands and Keeling Islands , is a territory of Australia , located in the Indian Ocean , southwest of Christmas Island and approximately midway between Australia and Sri Lanka .