Verses with the word melchizedek in the Old Testament (2 verses):
Genesis 14:18
And Melchizedek king of Salem brought forth bread and wine: and he was the priest of the most high God.
Psalms 110:4
The LORD hath sworn, and will not repent, Thou art a priest for ever after the order of Melchizedek.