In Matthew 2 there are two statements that the wise men who came to visit the infant/toddler Jesus born to Mary came to worship him. It says:
After Jesus was born in Bethlehem of Judea in the days of King Herod, wise men from the east arrived unexpectedly in Jerusalem, saying, “Where is He who has been born King of the Jews? For we saw His star in the east and have come to worship Him” (vv. 1-2).
Entering the house, they saw the child with Mary His mother, and falling to their knees, they worshiped Him. Then they opened their treasures and presented Him with gifts: gold, frankincense, and myrrh (v. 11).
As I was doing my bible reading this morning, I saw a connection in Matthew chapter 4. Satan demands that Jesus worship him. Jesus responds, “Go away, Satan! For it is written: Worship the Lord your God, and serve only Him” (v. 10). The Lord your God is the only one that Jesus, Satan, or anyone else is to worship. This is taken from Deuteronomy 6.13 and 10.20 which say respectively:
Fear Yahweh your God, worship Him, and take your oaths in His name.
You are to fear Yahweh your God and worship Him. Remain faithful to Him and take oaths in His name.
When Jesus says “Lord” in Matt 4.10 he is referring to Yahweh, God’s personal name. Yahweh alone is to be worshiped. The wise men clearly worship Jesus as a infant/toddler in Matthew 2. Jesus clearly believes only Yahweh is to be worshiped. To Matthew and the Holy Spirit who guided Matthew’s writing, it is permissible and indeed necessary to worship Jesus because he is Yahweh in the flesh. Jesus is God.
Worship Jesus and fear him only.