Career
Born in Willemstad, Curaçao, in the former Netherlands Antilles, Cathalina played youth football with Football Club Twente but began his professional career in 2005 with AGOVV Apeldoorn, making over 100 appearances, before moving to Football Club Emmen in 2009. On 27 January 2010, Cathalina played on trial for Grimsby Town in a behind-closed-doors friendly against Hull City at Blundell Park. On 4 June 2010, Cathalina signed a one-year deal with Tranmere Rovers following a two-week trial towards the end of the 2009-2010 season.
In April 2011 his contract was cancelled by the club through mutual consent to allow him to look for an alternative club before the summer break.
In July 2011 announced his return to Netherlands and signed with SV Spakenburg.