In some countries you are asked to fill out a background form. If you have a criminal record, you should go to the nearest embassy to apply for your visa in person. However, check first if your destination country requires them, because not all countries require them.