Ahmed Mansour, who works for the channel’s Arabic-language service, was detained as he tried to board a flight from Berlin to Qatar.
Egyptian authorities had issued an international arrest warrant for Ahmed Mansour, a German police official said.
A Cairo court sentenced Ahmed Mansour, 52, to 15 years in prison in absentia in 2014 on torture charges.
Al-Jazeera says the claims made against Ahmed Mansour, who has dual British and Egyptian citizenship, are absurd and false.
Ahmed Mansour tweeted on Saturday night: “I am still under arrest at Berlin airport, waiting to be taken before an investigating judge.”
Al-Jazeera reporter that Ahmed Mansour is expected to remain in custody until June 22 when he will go in front of a German judge.
A police spokesman said the arrest was made at 15:20 local time.
He added that the Egyptian-issued arrest warrant accused Ahmed Mansour of committing “several crimes” but he gave no further details.
Al-Jazeera said the Egyptian warrant was previously rejected by international police body Interpol as it did not meet its rules.
In a video recorded while detained, Ahmed Mansour described the incident as a “misunderstanding” and said he hoped it would be resolved quickly.
“It is quite ludicrous that a country like Germany would enforce and support such a request made by a dictatorial regime like the one we have in Egypt,” he added.
“Other countries must not allow themselves to be tools of this media oppression, least of all those that respect freedom of the media as does Germany,” said al-Jazeera acting director General Mostefa Souag.
Relations between Doha and Cairo have been strained by Qatar’s support for the now-banned Muslim Brotherhood organization in Egypt.
Three al-Jazeera journalists, including Australian Peter Greste, were arrested in Egypt in 2013 on charges of supporting the Muslim Brotherhood.
Egyptian President Abdul Fattah al-Sisi visited Germany earlier this month and met with Chancellor Angela Merkel.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…