Obtain a passport application form. Most countries have application forms available online or you can contact that country's embassy.
Get two pictures of yourself that are 32mm by 36mm (1 1/4th inches by 1 ½ inches). The pictures must show a clear frontal view from the chin to the hairline.
Include a birth certificate with your application. Besides birth certificates, some countries will require proof of citizenship.
Mail the application along with all the required items. Make sure that you include payment for all applicable fees.
Include a self-addressed stamped envelope if it is required.
Find out the qualifications for claiming citizenship in an EU country; generally these involve proving a paternal relationship. This information can be obtained from any EU member consulate.
Obtain personal information such as marriage, birth, death records, and documentation of citizenship for yourself, your father, and your paternal grandfather.
Get two signatures of certification for all documents. One is for validity and the other is to certify that the document is legal.
Have the consulate of the country where you wish to gain citizenship have your documents recorded in the town where your paternal ancestors are from. This process could take several months.
Take all the paperwork to the consulate after the process is completed, along with passport photos to get a new passport from your ancestral home country.
