The video, which was made a year ago but only recently became public, shows a police officer beating up the two detainees, and ordering them to slap each other.
Albania's government has denounced the incident as a "racist, derogatory, and unacceptable" act.
Human rights groups have documented several incidents of abuse by the Greek police, especially against immigrants and Roma.
(Reuters, AP)
