Recent academic debate about public diplomacy has largely remained focused on the conduct of public diplomacy by developed countries. However, the process of winning hearts and minds through the practice of public diplomacy can also benefit many developing countries, particularly those suffering from either invisibility syndrome or associated with strong negative public perceptions. Despite the information revolution, many people do not know much about Bangladesh, and their ignorance leaves the door wide open to negative associations with a past of political unrest and natural disasters. Curing this 'invisibility syndrome' and its consequences has proved to be a challenge, despite Bangladesh's many creative and vibrant qualities and its record of putting them to good work abroad. This article provides a practitioner's overview of recent initiatives undertaken by Bangladesh's missions in Nepal and Australia in conducting a public diplomacy strategy to update the reputation of Bangladesh.