I'll answer this from a classical Pentecostal perspective. First, let me clear up some confusion that has been introduced into this thread on the nature of tongues.
An unknown language spoken as the Holy Spirit gives the utterance can either be xenoglossy (foreign language) or glossolalia (spiritual language). Either can be interpreted by a Christian with the gift of interpretation.
Within Pentecostal and charismatic congregations it is generally well known who does and does not have the gift of interpretation. If you have attended that congregation for any length of time you become familiar with people who regularly operate in this gift.
If you've never or rarely attended a congregation but are burdened to deliver a message, it might be best to wait and let the burden lift and pass to someone else in the congregation. If you feel burdened to give a message in tongues, there may be others who feel burdened also. 1 Corinthians 14:27-33 is a very interesting passage:
27 If any speak in a tongue, let there be only two or at most three, and each in turn, and let someone interpret. 28 But if there is no one to interpret, let each of them keep silent in church and speak to himself and to God. 29 Let two or three prophets speak, and let the others weigh what is said. 30 If a revelation is made to another sitting there, let the first be silent. 31 For you can all prophesy one by one, so that all may learn and all be encouraged, 32 and the spirits of prophets are subject to prophets. 33 For God is not a God of confusion but of peace.
The Apostle Paul writes here that it would not be out of the ordinary for several people to receive a "revelation" at the same time. Therefore, if you are new to a congregation and not sure if there is someone there who can interpret then there is nothing wrong with waiting to see if someone else comes forward to deliver the message who does know who can interpret.
However, if the burden does not lift, you can always go to a pastor or assistant pastor and let them them know that you feel a burden to give a message in tongues but do not want to be out of order and take direction from them.
First, does it agree with the Word of God? Second, are the people giving the message and interpretation known to the congregation as born again, Spirit-filled Christians living lives in accordance with Christian discipleship? If the content of the message is agreeable to the Word and the people are Christians in good standing with the congregation than that would seem to be all that is required.
The Apostle Paul tells us in 1 Corinthians 12:
12 Now concerning spiritual gifts, brothers, I do not want you to be uninformed. 2 You know that when you were pagans you were led astray to mute idols, however you were led. 3 Therefore I want you to understand that no one speaking in the Spirit of God ever says Jesus is accursed! and no one can say Jesus is Lord except in the Holy Spirit.
Likewise we are told in 1 John 4:
4 Beloved, do not believe every spirit, but test the spirits to see whether they are from God, for many false prophets have gone out into the world. 2 By this you know the Spirit of God: every spirit that confesses that Jesus Christ has come in the flesh is from God, 3 and every spirit that does not confess Jesus is not from God.
In context, the New Testament writers were confronting early heresies denying the divinity of Christ. Therefore, they tell the church that the Holy Spirit will never inspire anyone to denigrate or lessen Christ. Likewise, someone can only proclaim Jesus as Lord by the Holy Spirit.
Essentially, when it comes to gifts of utterance and revelation, we can apply doctrinal tests in order to judge the truth of what is proclaimed. What is our standard of doctrine? The Holy Scriptures.