Verses with the word message in the Old Testament (4 verses):

Judges 3:20
And Ehud came unto him; and he was sitting in a summer parlour, which he had for himself alone. And Ehud said, I have a message from God unto thee. And he arose out of his seat.

1 Kings 20:12
And it came to pass, when Ben-hadad heard this message, as he was drinking, he and the kings in the pavilions, that he said unto his servants, Set yourselves in array. And they set themselves in array against the city.

Proverbs 26:6
He that sendeth a message by the hand of a fool cutteth off the feet, and drinketh damage.

Haggai 1:13
Then spake Haggai the LORD's messenger in the LORD's message unto the people, saying, I am with you, saith the LORD.