Possible Clues:

• Largest of the Lesser Sundas
• Island whose eastern half is a sovereign state
• East __ (nation since 2002)
• Island west of New Guinea
• Divided Southeast Asian island
• East ___ (U.N. member since 2002)
• 1999 peacekeeping mission
• Island shared by two countries
• East -- (nation since 2002)
• -- Sea, part of Indian Ocean north-west of Australia