Checking if your kit is complete...
Looks good
Note (probably harmless): No library found for -lfribidi
Writing Makefile for Text::Bidi::private
cp lib/Text/Bidi.pm blib/lib/Text/Bidi.pm
cp lib/Text/Bidi/CapRTL.pm blib/lib/Text/Bidi/CapRTL.pm
cp lib/Text/Bidi/private.pm blib/lib/Text/Bidi/private.pm
cp lib/Text/Bidi/mirrored.pm blib/lib/Text/Bidi/mirrored.pm
gcc -c  -DUSE_REENTRANT_API -D_GNU_SOURCE -D_REENTRANT -fno-strict-aliasing -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -ggdb3   -DVERSION=\"0.03\" -DXS_VERSION=\"0.03\" -fpic -I/home/cpanrun/build/5.6.1/lib/5.6.1/i686-linux-thread-multi/CORE  private.c
private.c:1457: fribidi/fribidi.h: No such file or directory
make: *** [private.o] Error 1