Tullebølle ist eine dänische Ortschaft mit 777 Einwohnern auf Langeland. Die Ortschaft liegt im gleichnamigen Kirchspiel, das bis 1970 zur Harde Langelands Nørre Herred im damaligen Svendborg Amt gehörte. Mit der Auflösung der Hardenstruktur wurde das Kirchspiel in die Kommune Tranekær im neugegründeten Amt Fünen aufgenommen, die Kommune wiederum ging mit der Kommunalreform zum 1. Januar 2007 mit anderen Kommunen in der Kommune Langeland auf, die zur Region Syddanmark gehört.