Graham Tarbet, of Kemnay Gardens, is accused of attempting to pervert the course of justice.
Prosecutors allege that on January 15 at an address on Kirk Street, Tarbet contacted a woman, knowing that she had made a criminal complaint.
It is alleged that he repeatedly phoned her, attempted to influence evidence, made threats of violence towards her and did attempt to pervert the course of justice.
>> Keep up to date with the latest news with Evening Telegraph newsletter
The 21-year-old is also charged with breaching his bail conditions by contacting the woman.
Tarbet made no plea or declaration when he appeared on petition.
His case was continued for further examination before being remanded in custody.