Tarculovski was transferred from Skopje to the ICTY detention unit in the Scheveningen district of The Hague on Wednesday morning.
ICTY spokesman Jim Landale confirmed in a telephone statement to Hina that Tarculovski was in the tribunal's custody as of 11.15 a.m.
Macedonian authorities arrested Tarculovski on Monday after receiving a joint indictment from the ICTY against him and former interior minister Ljube Boskoski.
The indictment says that the two men are responsible for an attack by Macedonian security forces on the predominantly Albanian village of Ljuboten near Skopje on August 12, 2001, when seven civilians were killed, about 100 were detained and maltreated, and some 30 houses and business facilities were burnt or damaged.
The attack on Ljuboten was prompted by the killing of eight Macedonian soldiers in an ambush set by Albanian insurgents.
Tarculovski and Boskoski are charged with three counts of murder, wanton destruction of cities, towns or villages, and cruel treatment, which qualify as violations of the laws and customs of war.
Boskoski, who has dual Macedonian and Croatian citizenship, has been in the custody of the County Court in the northern Croatian Adriatic town of Pula since August 2004 on charges of responsibility for the murder of seven migrant workers from Pakistan and India in Macedonia in 2002.
The Croatian Ministry of Justice received the indictment against Boskoski on Tuesday and forwarded it to the Pula court for further consideration in line with the Constitutional Law on Cooperation with the ICTY.
The Pula court told Hina around 3 p.m. on Wednesday it had not yet received the indictment and that when it comes it will have to be translated into Croatian because it is apparently written in Macedonian.