I recently came across this blog post that said that it\'s possible to tag someone in a status update from a Facebook app (= from the API):
However, it doesn\'t seem
Yes it is possible in this format: @[{user_id}:1:{name}]
Try this tutorial: http://digitizor.com/2011/01/24/tag-user-facebook-graph/