Praise ye the Lord. Sing unto the Lord a new song. A "new song" on account of a new deliverance (comp. Psalms 33:3). The deliverance may have been one of those under Nehemiah (Nehemiah 4:7-23; Nehemiah 6:2-16).
And his praise in the congregation of saints. The psalm would seem to have been composed for a special thanksgiving service.