Exhibit 23

Consent of Independent Registered Public Accounting Firm

Florida Public Utilities Company

West Palm Beach Florida

We hereby consent to the incorporation by reference in the Registration Statements on Form S-3 (No.333-68856) and on Form S-8 (No. 333-152070) of Florida Public Utilities Company of our report dated March 20, 2009, relating to the consolidated financial statements which appear in this Form 10-K.

BDO Seidman, LLP

Certified Public Accountants

West Palm Beach, Florida

March 20, 2009